氣泡排序
/** 氣泡排序
** 每一趟出來乙個最大的數（冒出乙個泡泡）
** */
public class bubblesort
for(int i=0;iarr[j+1])}}
}public static void myswap(int arr ,int i,int j)
public static void main(string args);
bubblesort(arr);
for (int i = 0; i 時間複雜度： o（n^2）
空間複雜度： o（1）
選擇排序
/** 選擇排序 每次都選擇乙個最小的
* */
public class selectsort }}
}//新增標記
public static void insertsort_edition2(int arr)
if(!isswaped)}}
}public static void myswap(int arr ,int i,int j)
public static void main(string args);
insertsort_edition2(arr);
for (int i = 0; i 注意：選擇排序和氣泡排序跟資料狀況是沒有關係的 嚴格的 o（n^2）
插入排序的好壞要根據資料狀況決定的
如果已經排好序了，插入排序o（n）
如果是逆序，插入排序o（n^2）
於是有了最好情況，最差情況
這樣的演算法按照最差的情況估計演算法複雜度，因此插入排序就是o（n^2）
排序演算法 排序演算法彙總
排序演算法無疑是學習資料結構中的重點內容，本文將給出排序演算法的彙總。下面是具體的實現 include include include define n 1000000 int array n int temp n 1 氣泡排序 void bubblesort int a,int n if tag ...
排序演算法 排序演算法彙總
排序演算法無疑是學習資料結構中的重點內容，本文將給出排序演算法的彙總。下面是具體的實現 include include include define n 1000000 int array n int temp n 1 氣泡排序 void bubblesort int a,int n if tag ...
排序演算法 排序演算法彙總
排序演算法無疑是學習資料結構中的重點內容，本文將給出排序演算法的彙總。下面是具體的實現 include include include define n 1000000 int array n int temp n 1 氣泡排序 void bubblesort int a,int n if tag ...