数据结构
网络
RDBMS
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 语言编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理学
化学
生物学
数学
英语
经济学
心理学
社会学
时尚学
法律学Java 程序来实现选择排序
选择排序是一种简单的排序算法。这种排序算法是一种就地比较算法，其中列表被分成两部分，左边是已排序部分，右边是未排序部分。最初，已排序部分为空，未排序部分是整个列表。
从未排序数组中选择最小的元素，并与最左边的元素交换，该元素成为已排序数组的一部分。此过程继续将未排序数组的边界从一个元素向右移动。
算法
1.Set MIN to location 0 2.Search the minimum element in the list 3.Swap with value at location MIN 4.Increment MIN to point to next element 5.Repeat until the list is sorted
示例
public class SelectionSort {
public static void main(String args[]){
int array[] = {10, 20, 25, 63, 96, 57};
int size = array.length;
for (int i = 0 ;i< size-1; i++){
int min = i;
for (int j = i+1; j<size; j++){
if (array[j] < array[min]){
min = j;
}
}
int temp = array[min];
array[min] = array[i];
array[i] = temp;
}
for (int i = 0 ;i< size; i++){
System.out.print(" "+array[i]);
}
}
}
更新日期：2020 年 3 月 13 日
3K+ 浏览
广告