#include<stdio.h> #include<stdlib.h> #include<time.h> void getArr(int arr[],int n) //產生隨機數 {int i = 0;unsigned sr = time(NULL);srand(sr);for (i = 0; i < n ; i++){arr[i] = 24 +rand()%10;}printf("random arr is: \n"); }void printfArr(int arr[],int n) {int i;for ( i= 0; i < n; i++){printf("%d\t",arr[i]); // \t水平制表符當前位置移動到下一個tab位置 } // \r回車 將當前位置移動到下一行的開頭printf("\n"); // \f換頁 }void bubbleSort(int arr[],int n) {int change = 0;int line,line2,temp;for (line = 0; line < n-1;line++){for (line2 = 0; line2 < n-line-1; line2++) //對比上層次記循環少一{if(arr[line2]>arr[line2+1]){temp = arr[line2];arr[line2] = arr[line2+1];arr[line2+1] = temp;change++;}}}printf("change number of times:%d bulleSort is:\n",change); } void selectSort(int arr[],int n) {int change2 = 0;int sign;//標記當前int line,tline,temp;for( line = 0; line < n-1;line++){ sign = line;for(tline = line+1; tline < n; tline++) //遍歷序列一個一個找 發現一個換一個sign 換一個line{if(arr[sign]>arr[tline]){sign = tline;change2++;}}if(sign!=line){temp = arr[line];arr[line] = arr[sign];arr[sign] = temp;change2++;}}printf("change number of times:%d selectSort is:\n",change2); } int partition(int arr[],int begin,int end) {if(begin > end){return 0;}int key = arr[begin];while (begin<end){while (begin<end&&arr[end]>=key){end--;} arr[begin] = arr[end];while (begin<end &&arr[begin]<=key){begin++;}arr[end] = arr[begin];}arr[begin] = key;return begin; } void quickSort(int arr[],int begin,int end) {if(begin < end){int pos = partition(arr, begin, end);quickSort(arr, begin, pos-1);quickSort(arr, pos+1, end);} } void insertSort(int arr[],int n) {int change = 0;int i, sign, index;for( i = 1;i < n;i++){sign = arr[i];index = i - 1;while(index >= 0&&arr[index]>sign){change++;arr[index + 1] = arr[index];index--;}arr[index +1 ] = sign;}printf("change number is %d insertSort:\n",change); } int main() {int arr[10];int arrtest[10]={9,8,7,6,5,4,3,2,1,-3};int len = sizeof(arr)/sizeof(int);getArr(arr,len);printfArr(arr,len); // bubbleSort(arrtest,len); // selectSort(arrtest,len); // quickSort(arr,0,len-1);insertSort(arrtest,len);insertSort(arr,len);printfArr(arrtest,len);printfArr(arr,len); }

?

總結

以上是生活随笔為你收集整理的几个简单的排序方式1的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。