選擇 插入 氣泡排序(從小到大)

2022-03-29 19:42:27 字數 1035 閱讀 6108

package com.wangzhu.main;

public class main );

work(new int );

work(new int );

work(new int );

} public static void work(int arr)

/*** 插入排序(從小到大):在要排序的一組數中,假設前面(n-1)[n>=2]個數已經排好序,

* 現在要把第n個數插到前面的有序數中,使得這n個數也是排好序的。如此反覆,知道全部排好序。

* * @param arr

*/public static void insertsort(int arr)

arr[j + 1] = temp;

} show(arr);

} /**

* 選擇排序(從小到大):在要排序的一組數中,選出最小的乙個數與第乙個位置的數交換;

* 然後在剩下的數當中再找最小的數與第二個位置的數交換,如此迴圈到倒數第二個數和最後乙個數比較為止。

* * @param arr

*/public static void selectsort(int arr)

}swap(arr, i, k);

} show(arr);

} /**

* 氣泡排序(從小到大):在要排序的一組數中,對當前還未排好序的範圍內的全部數, 自上而下對相鄰的兩個數依次進行比較和調整,

* 讓較大的數往下沉,較小的往上冒。 即:每當兩相鄰的數比較後發現它們的排序與排序要求相反時,就將它們互換。

* * @param arr

*/public static void bubblesort(int arr)

}} show(arr);

} private static void swap(int arr, int i, int k)

public static void show(int arr)

system.out.println("-------");

}}

氣泡排序(從小到大)

氣泡排序是一種極其簡單的排序演算法,也是我所學的第乙個排序演算法。它重複地走訪過要排序的元素,一次比較相鄰兩個元素,如果他們的順序錯誤就把他們調換過來,直到沒有元素再需要交換,排序完成。這個演算法的名字由來是因為越小 或越大 的元素會經由交換慢慢 浮 到數列的頂端。氣泡排序演算法的運作如下 比較相鄰...

氣泡排序詳解(從小到大)

實現 將數列中的第乙個元素和第二個元素比較數值大小,若第乙個元素比第二個元素大,則交換位置。然後再將第二個元素和第三個元素比較數值大小,第三個元素和第四個元素比較 依次不斷地比較,交換。不斷迴圈比較,直到不再發生交換,這就表明排序已完成,此時得到就是乙個有序數列。簡單來說就是不斷迴圈比較數列中相鄰元...

氣泡排序 從小到大排序

li 1,5,2,44,66,564,33,76,378 def bubble sort li 獲取列表的長度 n len li 遍歷列表長度減1次 for i in range 1,n 建立乙個變數,用來機率冒泡,是否有資料交換位置 status false 每次遍歷獲取第乙個元素,依次和後面的元...