首页 > 代码库 > 各种排序算法(C语言)
各种排序算法(C语言)
?
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 | #include <stdlib.h> #include <stdio.h> void DataSwap( int * data1, int * data2) { int temp = *data1; *data1 = *data2; *data2 = temp; } void insertSort( int arr[], int iDataNum) { int i,j,temp; for (i=1;i<iDataNum;i++) { j=i; temp = arr[i]; while (j>0 && arr[j-1] < temp) { arr[j]=arr[j-1]; j--; } arr[j]=temp; } } void bubbleSort( int arr[], int iDataNum) { int i,j,temp; for (i=0;i<iDataNum;i++) { for (j=1;j<iDataNum-i;j++) { if (arr[j-1]>arr[j]) { DataSwap(&arr[j-1],&arr[j]); } } } } void selectSort( int *arr, int iDataNum) { for ( int i=0;i<iDataNum-1 ; i++) { int index=i; for ( int j=i+1;j<iDataNum;++j) { if (arr[j]>arr[index]) { index=j; } } if (index!=i) { DataSwap(&arr[i],&arr[index]); } } } int main() { int arr[]={44,222,11,33,23,55}; int iDataNum= sizeof (arr)/ sizeof ( int ); //insertSort(arr,iDataNum); //selectSort(arr,iDataNum); bubbleSort(arr,iDataNum); for ( int i=0 ;i<iDataNum ;i++) { printf( "%d\n" ,arr[i]); } } |
排序算法还有很多。以后慢慢补充
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。