/**
* created by leixingbang on 2017/9/25.
* 選擇排序主要思想是將陣列拆分為兩部分，一部分是已經排序的新陣列和剩下的尚未排序的子陣列
* 每次選擇，都從尚未排序的子陣列中找出最小的數字，新增到已經排序的新陣列分。
* **************************定理***************
* 對於長度為n的選擇排序需要
* (1)n*n/2次比較：（n-1,n-2,n-3.....1）累加求和
* (2)n次交換：每次從尚未排序的子陣列中找到最小的，進行交換。
*/public class myselectsort2
}int temp = arr[i];
arr[i] = smallest;
arr[smallestindex] = temp;
}return arr;
}public static void main(string a) ;
int arr2 = selectsort(arr1);
for (int i : arr2)
}}
八大排序演算法之選擇排序
選擇排序 selection sort 是一種簡單直觀的排序演算法。它的工作原理是每一次從待排序的資料元素中選出最小 或最大 的乙個元素，存放在序列的起始位置，直到全部待排序的資料元素排完。選擇排序是不穩定的排序方法 比如序列 5，5，3 第一次就將第乙個 5 與 3 交換，導致第乙個5挪動到第二個...
八大排序演算法之選擇排序
思路 選擇排序 selection sort 是一種簡單直觀的排序演算法。它的工作原理 首先在未排序序列中找到最小 大 元素，存放到排序序列的起始位置，然後，再從剩餘未排序元素中繼續尋找最小 大 元素，然後放到已排序序列的末尾。以此類推，直到所有元素均排序完畢 想法 選擇排序實際上是乙個雙指標問題，...
八大排序之選擇排序
個人部落格 建議先看排序綜述，傳送門 資料結構與演算法系列之一 八大排序綜述。選擇排序 selection sort 是一種簡單直觀的排序演算法。它的工作原理如下。首先在未排序序列中找到最小 大 元素，存放到排序序列的起始位置，然後，再從剩餘未排序元素中繼續尋找最小 大 元素，然後放到已排序序列的末...