排序算法——选择排序 Selection Sort(C Java)
选择排序(Selection Sort)是一种非常简单的排序算法,它将待排序序列划分成两部分:已排序部分和待排序部分。起始时,已排序部分为空,待排序部分为整个输入序列。算法会不断的遍历待排序部分,找出最小的(或最大的)元素,与待排序序列的最左边的元素交换,交换后,把左边的那个元素归入已排序部分。因为每次总是从待排序部分中选择最小(大)的元素,然后归入已排序部分的末尾,所以最终会得到输入序列的一个完整有序序列。例如对输入数组arr[]=64 25 12 22 11,应用选择排序算法过程如下arr[]
复制链接