簡單排序 氣泡排序,插入排序，選擇排序

簡單排序(氣泡排序,插入排序，選擇排序)

這些演算法思想是比較簡單的，執行速度也相對慢一些，不過，在某些情況下比那些複雜演算法實際上還要好一些，比如，對於小規模的檔案以及基本有序的檔案，插入演算法能比快速排序演算法更為有效。

如何排序：

1   比較兩個資料項

2    交換兩個資料想，或者複製其中的一項

氣泡排序：

第一層for迴圈 out計數，從陣列的最後開始，每確定乙個個最大乙個數字out--減少比較項。知道排序到第乙個下標為0的。

時間街邊o(n2).

交換比較是永遠是相鄰的資料項。

選擇排序：

選擇排序改進了氣泡排序，將必要的交換次數congo( n2)減少到o(n),但是比較次數仍保持為o(n2)

用乙個臨時變數min儲存最小的那個值，如果碰到比min還夏小的，那麼就將那個最小的值賦給min，然後min再進行比較，完成後將最小值放在下標為0的位置上，然後繼續比較，out一樣是計數，但是在最開始。與氣泡排序相比，減少了移動次數(複製)，比較次數還是沒有改變。

插入排序

比冒泡(快一倍)和選擇排序(快一點)都要快，經常被用在比較複雜的排序演算法的最後階段，例如快速排序

簡單排序 插入排序 氣泡排序 選擇排序

1.基本思想 每一步將乙個待排序的記錄，插入到前面已經排好序的有序序列中去，直到插完所有元素為止。3.實現 public class insertionsorting for int i 1 i arr.length i 遍歷輸出排序好的陣列元素 for int i arr private stat...

簡單排序 氣泡排序 簡單選擇排序 插入排序）

氣泡排序 氣泡排序，掃瞄len次，每次用下標0掃瞄到len 1 i，比較相鄰的兩個元素並交換 param num param len void bubblesort int num,int len cout b 簡單選擇排序 簡單選擇排序 掃瞄len次，每次從下標i掃瞄到len 1，每次掃瞄找到乙個...

簡單排序二 氣泡排序 選擇排序 插入排序練習

package com.wei public class arraytool 函式功能 顯示陣列的元素 返回值 空 引數 array整形陣列 public static void showarray final int array system.out.println 函式功能 尋找陣列的最小值下標...