从第一个开始，找到序列中最小的，和第一个交换；然后从第二个开始，找到最小的和第二个交换……O(N*N)
public void selectionSort(int[] a){
for(int i = 0;i<a.length;i++){
int small = i;
for(int j = i;j<a.length;j++){
if(a[j+1]<a[small]) small = j+1;
}
//exchange a[i] ,a[small]
int ex = a[i];
a[i] = a[small];
a[small] = a[i];
}
}
selection sort 和input没有关系，无论是完全乱序的还是部分有序的输入，每次都会遍历一遍没有在final order的剩余部分来寻找最小的。
BinarySearch Sort Selection sort Insertion sort
Bubble Sort Selection Sort Insertion Sort search : O(n) o...
冒泡排序 Bubble Sort 选择排序 Selection Sort 计数排序 Counting Sort 桶...
Given an array of integers, sort the elements in the arra...
从第一个开始，找到序列中最小的，和第一个交换；然后从第二个开始，找到最小的和第二个交换……O(N*N) selec...
Selection Sort Supposing we have a unordered array nums. ...
选择排序法（selection sort） 来自维基百科选择排序（Selection sort）是一种简单直观的排...
The selection sort algorithm sorts an array by repeatedly...
冒泡算法(bubble sort) 选择排序(selection sort) 插入排序(insertion sor...
本文标题：selection sort
本文链接：https://www.haomeiwen.com/subject/dtcrdttx.html
网友评论