什么是選擇排序
選擇排序原理即是涨薪，遍歷元素找到一個最小（或最大）的元素炫乓，把它放在第一個位置刚夺，然后再在剩余元素中找到最小（或最大）的元素末捣，把它放在第二個位置侠姑，依次下去，完成排序箩做。
時間復雜度
選擇排序的時間復雜度為 O(n^2)莽红。
第一次需要檢查n個元素，但隨后檢查的元素數(shù)依次為n - 1, n – 2, …, 2和1邦邦。平均每次檢查的元素數(shù)為1/2 * n安吁， 因此運行時間為 n * 1/2 * n，簡單地寫作 O(n^2)燃辖。
代碼實現(xiàn)
Java 的選擇排序示例如下：
publicclassSortDemo{publicstaticvoidmain(String[] args){int[] arr =newint[] {5,3,6,2,10,2,1};? ? ? ? selectSort(arr);for(inti =0; i < arr.length; i++) {? ? ? ? ? ? System.out.print(arr[i] +" ");? ? ? ? }? ? }publicstaticvoidselectSort(int[] arr){for(inti =0; i < arr.length -1; i++) {intminIndex = i;// 用來記錄最小值的索引位置鬼店，默認值為i? ? ? ? ? ? for (int j = i + 1; j < arr.length; j++) {? ? ? ? ? ? ? ? if (arr[j] < arr[minIndex]) {? ? ? ? ? ? ? ? ? ? minIndex = j; // 遍歷 i+1~length 的值，找到其中最小值的位置? ? ? ? ? ? ? ? }? ? ? ? ? ? }? ? ? ? ? ? // 交換當前索引 i 和最小值索引 minIndex 兩處的值? ? ? ? ? ? if (i != minIndex) {? ? ? ? ? ? ? ? int temp = arr[i];? ? ? ? ? ? ? ? arr[i] = arr[minIndex];? ? ? ? ? ? ? ? arr[minIndex] = temp;? ? ? ? ? ? }? ? ? ? ? ? // 執(zhí)行完一次循環(huán)黔龟，當前索引 i 處的值為最小值妇智，直到循環(huán)結(jié)束即可完成排序? ? ? ? }? ? } }
執(zhí)行結(jié)果為：
12235610
什么是冒泡排序
冒泡排序（Bubble Sort）滥玷，是一種計算機科學領(lǐng)域的較簡單基礎(chǔ)的排序算法。其基本思路是巍棱，對于一組要排序的元素列惑畴，依次比較相鄰的兩個數(shù)，將比較小的數(shù)放在前面拉盾，比較大的數(shù)放在后面桨菜，如此繼續(xù)，直到比較到最后的兩個數(shù)捉偏，將小數(shù)放在前面倒得，大數(shù)放在后面，重復步驟夭禽，直至全部排序完成霞掺。
這個算法的名字由來是因為越大的元素會經(jīng)由交換慢慢“浮”到數(shù)列的頂端（升序或降序排列），就如同碳酸飲料中二氧化碳的氣泡最終會上浮到頂端一樣讹躯，故名“冒泡排序”
都寫在注釋里面了 大家隨意看看
選擇排序是把每次比出來的結(jié)果往前放菩彬，冒泡排序是把每次比出來的結(jié)果往后放。
關(guān)于這兩把排序方法潮梯，最主要的是掌握其思想骗灶，具體推理過程無須掌握，知道如何使用即可秉馏。
有什么問題歡迎大家在評論區(qū)留言討論耙旦，支持小編的可以關(guān)注一下，后續(xù)我會繼續(xù)給大家分享更多優(yōu)質(zhì)文章萝究，供大家參考閱讀~別忘記關(guān)注哦~
