排序演算法之「選擇排序 氣泡排序 插入排序」

上午上課老師通過兩個神似的三角形，講了氣泡排序和選擇排序的區別和聯絡在**，恰好下午看到了這樣的一寫關於該排序演算法的一些資料，想了想還是決定試一試，因為出來混總是要還的。

就是使一串記錄，按照其中某個或者某個關鍵字的大小，遞增或遞減的排列起來的演算法。它應用在大量資料處理方面，乙個優秀的演算法可以節省大量的資源。

這裡淺顯的說一下：插入排序、選擇排序和氣泡排序。

/// /// 插入排序

/// 
/// 
public static void insertsort(this int arry)
arry[j + 1] = temp;//將從無序區選出的最大值在有序區排序。}}
}

namespace test1

;            arry.insertsort();
for (int i = 0; i < arry.length; i++)
console.read();}}
}

氣泡排序

/// /// 冒泡（交換）排序

/// 
/// 要排序的整數陣列
public static void sort(this int arry)}}
}

namespace test1

;            arry.sort();
for (int i = 0; i < arry.length; i++)
console.read();}}
}

選擇排序

/// /// 選擇排序

/// 
/// 待排序的整數陣列
public static void selectsort(this int arry)}}
}

namespace test1

;            arry.selectsort();
for (int i = 0; i < arry.length; i++)
console.read();}}
}

每乙個排序演算法，都有其獨特之處，現在我只是出於了解之處，希望在以後有機會多多實踐。

1、一張圖勝過千言萬語，公尺老師的思想真的很棒。

2、有些東西僅僅知道是不夠的，還要學會使用。

排序演算法之 氣泡排序，插入排序，選擇排序

顧名思義 小的數一點一點向前冒，最終有序 時間複雜度 o n 2 public static void bubblesort int arr for int i arr.length 1 i 0 i public static void swap int arr,int i,int j 基本思想 每...

排序演算法 氣泡排序 選擇排序 插入排序

氣泡排序演算法 氣泡排序是最簡單的排序演算法之一。此演算法具有二次方程增長階，因此僅適合排序小列表。氣泡排序演算法是階o n 2 的演算法 package com.szy.structure.sort public class bubblesort system.out.println 排序前 fo...

排序演算法 氣泡排序 插入排序 選擇排序

2 穩定性 2.氣泡排序 3.插入排序 4.選擇排序 5.總結 對於演算法，我們首先考慮的就是其時間複雜度和空間複雜度。1 時間複雜度 另外，由於序列順序不一定，不同情況下的時間複雜度也不同，所以我們還要考慮最好情況和最壞情況。2 空間複雜度 這裡引入了乙個新的概念，我們把o 1 的空間複雜度的排序...