排序代码集合--C语言版（未完待续）

#include <stdio.h>#include <stdlib.h>#include <time.h>const int SIZE = 10;const int MAX = 50;/***********************************************Swap function***********************************************/void Swap(int &x, int &y){ int temp = x; x = y; y = temp;}/*/************************************************BubbleSort************************************************/void BubbleSort(int *arr, int size){ int i, j; for(i = 0; i < size; i++) { for(j = 0; j < size-i-1; j++) { if(arr[j] < arr[j+1]) { Swap(arr[j], arr[j+1]); } } }}/*************************************************SelectionSort**************************************************/void SelectionSort(int *arr, int size){ int i, j, min; for(i = 0; i < size-1; i++) /*find out the minimum { a[i]<-->a[size-1] }*/ { min = i; for(j = i+1; j < size; j++) { if(arr[min] > arr[j]) { min = j; } Swap(arr[i], arr[min]); } }}/*************************************************************InsertSort*************************************************************/void InsertSort(int *arr, int size){ int i, j; int key = arr[1]; for(i = 0; i < size; i++) { j = 0; while(j <= i) { if(arr[j] >= key) { Swap(key, arr[j]); } j++; } arr[j] = key; key = arr[j+1]; }}/*****************************************************printout function*****************************************************/void Print(int *arr, int size){ int i; for(i = 0; i < size; i++) { printf("%d/t", arr[i]); } printf("/n");}/***********************************************************main functionrandom access 10 （int）num -> int arr[SIZE], then printoutsort small -> big***********************************************************/int main(int argc, char *argv[]){ int arr[SIZE], i; srand((unsigned)time(NULL)); for(i = 0; i < SIZE; i++) { arr[i] = rand() % MAX; } printf("The array is: /n"); Print(arr, SIZE); /**请选择其中一个排序算法，以运行该程序**/ // BubbleSort(arr, SIZE); //SelectionSort(arr, SIZE); //CountSort(arr, SIZE); InsertSort(arr, SIZE); //SelectionSort(arr, SIZE); // QuickSort(arr, SIZE); //MergeSort(arr, SIZE); //HeapSort(arr, SIZE); // ShellSort(arr, SIZE); printf("The sorted array is:/n"); Print(arr, SIZE); return 0;}