排序(冒泡 選擇 插入 快速 歸併)

2021-09-25 10:08:54 字數 1280 閱讀 3220

今天把之前寫的排序整理了一下,之前寫的有點亂,現在把這些整合在一起,後續在接觸到別的排序演算法會繼續在這篇博文上新增。

排序演算法一:氣泡排序

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...