您好,登錄后才能下訂單哦!
1、選擇排序
(1)、算法思想:依次是下標為(0,1,2,....n)的數(shù)字和其后的所有數(shù)字進行比較,每一輪的比較結果:都先確定最前面的是最小的數(shù)字;
(2)、代碼實現(xiàn)
#include<stdio.h> void sort(int *a, int count); void showArray(int *a, int count); void showArray(int *a, int count){ int i; for(i = 0; i < count; i++){ printf("%d ", a[i]); } printf("\n"); } void sort(int *a, int count){ int i; int j; int tmp; for(i = 0; i < count; i++){ for(j = i+1; j < count; j++){ if(a[i] > a[j]){ tmp = a[i]; a[i] = a[j]; a[j] = tmp; } } } } void main(void){ int a[] = {3 ,5 ,6, 1, 7, 2, 9, 8}; int count = sizeof(a)/sizeof(int); sort(a, count); showArray(a, count); }
(3)、結果打印
(4)、算法分析
時間復雜度為:O(n^2);
2、交換(冒泡)排序
(1)、算法思想:相鄰的2個數(shù)字,兩兩進行比較,每一輪的排序結果:最大的數(shù)字在最后面的位置;
(2)、代碼實現(xiàn)
#include<stdio.h> void swapSort(int *a, int count); void showArray(int *a, int count); void showArray(int *a, int count){ int i; for(i = 0; i < count; i++){ printf("%d ", a[i]); } printf("\n"); } void swapSort(int *a, int count){ int i; int j; int tmp; for(i = 0; i < count; i++){ for(j = 0; j < count-i; j++){ if(a[j] > a[j+1]){ //將大的數(shù)字放在最后面 tmp = a[j]; a[j] = a[j+1]; a[j+1] = tmp; } } } } void main(void){ int a[] = {3, 5, 7, 9, 1, 6, 10}; int count = sizeof(a)/sizeof(int); swapSort(a, count); showArray(a, count); }
(3)、結果截圖
(4)、算法分析
時間復雜度:O(n^2);
免責聲明:本站發(fā)布的內容(圖片、視頻和文字)以原創(chuàng)、轉載和分享為主,文章觀點不代表本網(wǎng)站立場,如果涉及侵權請聯(lián)系站長郵箱:is@yisu.com進行舉報,并提供相關證據(jù),一經(jīng)查實,將立刻刪除涉嫌侵權內容。