数组解决排序问题

排序问题是程序设计中的典型问题，它有很广泛的应用，其功能是将一个数据元素序列的无序序列调整为有序序列。

1、冒泡排序

冒泡排序法（bubble sort）的基本思想是通过相邻两个记录之间的比较和交换，使关键码较小的记录逐渐从底部移向顶部（上升）， 关键码较大的记录逐渐从顶部移向底部（沉底），冒泡由此得名。 设由A[1]～A[n]组成的n个数据，冒泡排序的过程可以描述为：

 #include <iostream>
 using namespace std;
 #define N 10 //数组元素个数
 int main()
 {
 int A[N], i, j, t; //注意数组下标从0开始
 for (i=0; i<N; i++) cin>>A[i]; //输入N个数
 for(j=0 ; j<N-1 ; j++) //冒泡排序法
 for(i=0 ; i<N-1-j; i++) //一趟冒泡排序
 if(A[i] > A[i+1]) //A[i]与A[i+1]比较 <升序 >降序
 t=A[i], A[i]=A[i+1], A[i+1]=t; //交换
 for (i=0; i<N; i++) cout<<A[i]<<" "; //输出排序结果
 return 0;
 } 

 

2.选择排序法

选择排序法（selection sort）的基本思想是第i趟选择排序通过n-i 次关键码的比较，从n-i+1个记录中选出关键码最小的记录，并和第i个记录进行交换。设由A[1]～A[n]组成的n个数据，选择排序的 过程可以描述为：

 #include <iostream>
 #include <ctime>
 using namespace std;
 void SelectionSort(int A[],int n) //选择排序 n为数组元素个数
 {
 int i,j,k,t;
 for(i=0; i<n-1; i++) { //选择排序法
 k=i;
 for(j=i+1; j<n; j++) //一趟选择排序
 if (A[j] < A[k]) k=j; //<升序 >降序
 if(i!=k) t=A[i], A[i]=A[k], A[k]=t;
  }
 }
 #define N 10
 int main()
 {
 int A[N],i;
 srand((unsigned int)time(0)); //设置随机数种子
 for(i=0; i<N; i++) { //随机产生N个数
 A[i] = rand()%100;
 cout<<A[i]<<" ";
 }
 cout<<endl;
 SelectionSort(A,N);
 for(i=0; i<N; i++) cout<<A[i]<<" "; //输出排序结果
 return 0;
 }