交换排序

来源：互联网发布：曹赟定武磊恩怨知乎编辑：程序博客网时间：2024/04/30 14:02
交换排序中的冒泡排序，快速排序
#include<stdio.h>#include<stdlib.h>#define N 10  typedef int KeyType;    //定义关键字类型  typedef int DataType;    //其他数据类型  typedef struct          //记录数据结构  {KeyType key;        //关键字  DataType data;      //其他数据  }RecType;/* InitRec : 创建排序的结构体数组 */void InitRec(RecType arr_Rec[], KeyType a[], int n){int i = 0;for (i = 0; i < n; ++i){arr_Rec[i].key = a[i];   //排序的数据  arr_Rec[i].data = 0;}}/* ShowData: 递归方式顺序打印排序结构体数组的关键字 */void ShowData(RecType arr_Rec[], int n){if (n == 0) //到达末尾  {printf("\n\n");return;}else{printf(" %-5d", arr_Rec[0].key);RecType *p;p = arr_Rec;p++;ShowData(p, n - 1);}}/* BubbleSort: 冒泡排序，将最小的数往上冒*/void BubbleSort(RecType R[], int n){int i = 0;int j = 0;RecType temp;for (i = 0; i < n-1; i++)       {for (j = n - 1; j>i; j--)    //在i循环中，有序区元素增加，j循环依次减少，无序区的元素减少{if (R[j - 1].key > R[j].key){temp = R[j - 1];R[j - 1] = R[j];R[j] = temp;}}}}/* QuickSort: 快速排序算法 */void QuickSort(RecType R[], int s,int t){int i = s;int j = t;RecType temp;if (s < t)//区间内至少存在2个元素的情况{temp = R[s];//用区间第一个元素作为基准while (i != j){while (j>i && R[j].key >= temp.key)  //从后开始往前与基准值对比j--;R[i] = R[j];while (i < j && R[i].key <= temp.key)//从前开始往后与基准值对比i++;R[j] = R[i];}R[i] = temp;QuickSort(R, s, i - 1);QuickSort(R, i + 1, t);}}int main(){int a[N] = { 4, 2, 6, 9, 5, 7, 1, 3, 8, 10 };//int a[N] = {10,9,8,7,6,5,4,3,2,1};  //int a[N] = {1,2,3,4,5,6,7,8,9,10 };  RecType arr_Rec[N];InitRec(arr_Rec, a, N);ShowData(arr_Rec, N);//BubbleSort(arr_Rec, N);QuickSort(arr_Rec, 0, N-1);ShowData(arr_Rec,N);system("pause");return 0;}
0 0