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 每次遍歷獲取第乙個元素,依次和後面的元...