選擇排序，時間複雜度 o(n^2),下面要注意c語言傳參入陣列傳入的是位址！，所以用sizeof求陣列大小的時候，在自定義函式中求出來的sizeof（arr）就是指標的大小，為4；64位系統的話是8；
所以要在main函式中傳入自定義方法給陣列大小
1 #include 2#define arrsize(arr) sizeof(arr)/sizeof(arr[0])
3void selectsort(int arr,int
arrsize)10}
11if(k!=i)16}
17}18int
main();
20int arrsize = arrsize(arr); //
c語言傳參入陣列傳入的是位址！
21selectsort(arr,arrsize);
22for(int i=0;i)
25 }
//插入排序，最大複雜度o(n^2)1 #include 2
#define arrsize(arr) sizeof(arr)/sizeof(arr[0])
3void insertsort(int arr,int
arrsize)
11 arr[j+1] =temp;
12for(int i=0;i)
15 printf("\n"
);16}17
}18intmain();
20int arrsize = arrsize(arr); //
c語言傳參入陣列傳入的是位址！
21insertsort(arr,arrsize);
22for(int i=0;i)
25 }
演算法day2 複雜度和簡單排序演算法（2）
有以下陣列 陣列 2,4,3,6,1 序號 0,1,2,3,4 第一次排序 範圍0 0 2左邊沒東西，不動 第二次排序 範圍0 1 4左邊是2,4大不動 第三次排序 範圍0 2 3左邊是4,移動，再左邊是2，3大不動 第四次排序 範圍0 3 以此類推，直到排序結束 這個過程有點像拿撲克牌，把抽到的牌...
2022 1 6 時間複雜度及簡單排序演算法
1.時間複雜度 2.簡單排序演算法 1 選擇排序 public class selectionsoft selectionsoft arr public static void selectionsoft int arr for int i arr 2 氣泡排序 從第i個數一直到n 1個數上一直找最...
幾種排序以及其時間複雜度
常用的排序演算法的時間複雜度和空間複雜度 排序法 最差時間分析 平均時間複雜度 穩定度 空間複雜度 氣泡排序 o n2 o n2 穩定 o 1 快速排序 o n2 o n log2n 不穩定 o log2n o n 選擇排序 o n2 o n2 穩定 o 1 二叉樹排序 o n2 o n log2n...