C语言编程:排序,大神求解

题目描述
输入n和n个整数,输出排序后的数据。(其中n值不超过100)

输入描述

输入n和n个整数。(即输入的第一个数表示n,后面再输入n个整数)

输出描述

输出数据占一行。数据间用空格分开。

输入样例

6 34 9 23 0 -2 -7

输出样例

-7 -2 0 9 23 34

//C++程序,
//文件后缀名为.cpp,C的话,自己修改一下就OK了,输入输出部分,相信你的能力的

#include<iostream>
#include<iomanip>
using namespace std;

//显示数组元素
void Display(int* A,int length)
{

cout<<endl;
for(int
i=0;i<length;i++)
{

cout<<setw(4)<<A[i];

if((i+1)==0)

cout<<endl;
}

cout<<endl;
}

//交换两数字
void swap(int& a,int& b)
{
int temp =
b;
b = a;
a =
temp;
}

//返回父节点下标
int Parent(int i)
{
return
(i-1)/2;
}

//返回左孩子下标
int Left(int i)
{
return
2*i+1;
}

//返回右孩子下标
int Right(int i)
{
return
2*i+2;
}

//维护堆的性质
void MaxHeapAdjust(int A[],int i,int heapsize)
{
int l =
Left(i);
int r =
Right(i);
int largest
= i;

if(l<=(heapsize-1)&&A[l]>A[i])

largest = l;

if(r<=(heapsize-1)&&A[r]>A[largest])
largest = r;

if(largest!=i)
{

swap(A[i],A[largest]);

MaxHeapAdjust(A,largest,heapsize);
}
}

//建堆
void BuildHeap(int *A,int length)
{
int heapsize
= length;
for(int
i=int(length/2);i>-1;i--)

MaxHeapAdjust(A,i,heapsize);
}

//堆排序
void HeapSort(int A[],int length)
{

//堆建立后A[0]是最大值

BuildHeap(A,length);
int heapsize
= length;
for(int
i=length-1;i>0;i--)
{

swap(A[i],A[0]);

heapsize = heapsize - 1;
MaxHeapAdjust(A,0,heapsize);

}
}

int main()
{
int
*A;
int
count;

cout<<"请输入元素的个数: ";

cin>>count;
A = new
int[count];

cout<<"请输入元素:
"<<endl;
for(int
i=0;i<count;i++)

cin>>A[i];

cout<<"\n\t\t排序前..."<<endl;

Display(A,count);

HeapSort(A,count);

cout<<"\n\t\t排序后..."<<endl;

Display(A,count);

return
0;
}
温馨提示:答案为网友推荐,仅供参考
第1个回答  2013-11-26
以下是选择排序写法,还有冒泡排序,shell排序,归并排序,快速排序等排序算法,你可以上网查一下。
#include <iostream>
using namespace std;

int main(int argc, char *argv[])
{
     int n;
     cin>>n;
     int *arr = new int[n];
     int i;
     for (i = 0; i < n; i++) {
          cin>>arr[i];
     }

     int min, j;
     for (i = 0; i < n - 1; i++) {
          min = i;
          for (j = i + 1; j < n; i++) {
               if (arr[j] < arr[min]) {
                    min = j;
               }
          }
          if (min != i) {
               int t = arr[i];
               arr[i] = arr[min];
               arr[min] = t;
          }
     }

     for (i = 0; i < n; i++) {
          cout<<arr[i]<<' ';
     }
     cout<<endl;
     
     delete arr;
     return 0;
}

第2个回答  2013-11-26
将数列按照从小到大重新排列,网上有很多排序方法的啊。冒泡法等等,你应该多去学一学。你问的这个是很简单的一个问题。学着自己去解决吧。
相似回答