C 氣泡排序與快速排序與插入排序

2021-09-11 02:11:20 字數 878 閱讀 5888

氣泡排序

氣泡排序就是比較相鄰的元素。如果第乙個比第二個大,就交換他們兩個。對每一對相鄰元素作同樣的比較錯綜,從開始第一對到結尾的最後一對

/// /// 氣泡排序

///

///

public static void bubblesort(int arr)

for (int i = 0; i < arr.length-1; i++)

}if (issort)

}}

快速排序

從數列中挑出乙個元素,當做中間值(key)。排序數列,所有元素比這個值小的放在左邊,比這個值大的放在右邊。在這個分割槽退出之後,這個值就在數列的中間位置。即分割槽操作。然後遞迴的把所有元素排序。

/// /// 快速排序

///

///

///

///

public static void quicksort(int arr, int begin, int end)

int i = begin, j = end;

int key = arr[begin];//key值設定為開始排序的第乙個數

while (i=key)

arr[i] = arr[j];

while (i插入排序

實現插入排序主要是先找到乙個有序序列,然後將下乙個關鍵字插入上述有序序列,然後再從剩下的關鍵字中選取下乙個插入物件,反覆執行直到整個序列有序。

/// /// 插入排序

///

///

public static void insertsort(int arr)

arr[j] = t;

}}

氣泡排序與插入排序

氣泡排序 void bubblesort int a,int n if flag 0 注意 1 每一趟通過比較相鄰兩個數的大小,最後實現最大的數放在最後面 插入排序 void insertionsort int a,int n a p temp 注意 1 比如10 9 8,假設手上拿的牌是10,需要...

氣泡排序與插入排序

氣泡排序 bubble sort 也是一種簡單直觀的 排序演算法 它重複地走訪過要排序的數列,一次比較兩個元素,如果他們的順序錯誤就把他們交換過來.這個演算法的名字由來是因為越小的元素會經由交換慢慢 浮 到數列的頂端。插入排序 插入排序是一種最簡單直觀的排序演算法,它的工作原理是通過構建有序序列,對...

C 氣泡排序 選擇排序 與 插入排序

listlist new list region 氣泡排序 public void bubblesort for int i 0 i list.count i endregion region 選擇排序 基本思想 每一趟從待排序的資料元素中選出最小 或最大 的乙個元素,順序放在已排好序的數列的最後,...