今天把之前寫的排序整理了一下,之前寫的有點亂,現在把這些整合在一起,後續在接觸到別的排序演算法會繼續在這篇博文上新增。
排序演算法一:氣泡排序
public static void bubblesort() ;
for(int i=0;iarray[j+1])
}} for(int tem :array)
}
排序演算法二:選擇排序public static void selectsort() ;
for(int i=0;iarray[j])
}if(i!=min)
} for(int tem :array)
}
排序演算法三:插入排序public static void insertsort() ;
for(int i =0;i0;j--);
quicksort(array,0,array.length-1);
for(int s:array)
}public static void quicksort( int array,int left,int right)
int temp = array[left];//基準數
int t;//進行交換的中介
while (i < j)
//再找左邊
while (j > i && array[i] <= temp)
if (j > i)
}//把當前的下標值(i和j相等)和基準值交換完成一輪交換
array[left] = array[i];
array[i] = temp;
quicksort(array, left, j - 1);//遞迴呼叫,遍歷左邊那一部分,執行上面的操作,直到左邊順序排好
quicksort(array, j + 1, right);//遞迴呼叫,遍歷右邊那一部分,執行上面的操作,排好右邊
}
排序演算法五:歸併排序public static void main(string args) ;
sort(array,0,array.length-1);
for(int tem : array)
} public static void sort(int array,int low,int high)
} while(i<=mid)
while(j<=high)
for(int s=low;s<=high;s++)
}
排序 冒泡 插入 選擇 快速 歸併
public class sorttest bubblesort array insertsort array selectsort array quicksort array mergesort array for int i 0 i array.length i 氣泡排序 param array...
排序 冒泡 插入 桶 快速 歸併
氣泡排序 includeusing namespace std int a void printarr int a,int length if flag break printarr a,length return 0 應用習題 車廂重組 在乙個舊式的火車站旁邊有一座橋,其橋面可以繞河中心的橋墩水平...
c排序演算法 選擇 冒泡 插入 快速 歸併 堆排序
1.選擇排序法 includeint main int n 5,i,k,b,x for b 0 b 4 b printf n for i 0 i n 1 i for b 0 b 4 b printf n return 0 2.氣泡排序法 includeint main int n 5,i,k,b,x...