Selection Sort选择排序
2014-10-03 22:10
393 查看
选择排序首先在未排序的序列中找到最小的元素,存放到序列的起始位置,然后再从剩余的元素中找出最小的直到所有元素排序完成。
java代码如下:
import java.util.Arrays;
public class SelectionSort{
public static void main(String[] args) {
int [] array = {2,4,1,6,8,5,3,7};
System.out.println(Arrays.toString(sort(array)));
}
private static int [] sort(int [] array){
for(int i = 0; i < array.length-1; i++){
int min = i;
for(int j = i+1; j < array.length; j++){
if(array[j] < array[min])
min = j; // update the index of minimum element
}
int temp = array[i];
array[i] = array[min];
array[min] = temp;
}
return array;
}
}
java代码如下:
import java.util.Arrays;
public class SelectionSort{
public static void main(String[] args) {
int [] array = {2,4,1,6,8,5,3,7};
System.out.println(Arrays.toString(sort(array)));
}
private static int [] sort(int [] array){
for(int i = 0; i < array.length-1; i++){
int min = i;
for(int j = i+1; j < array.length; j++){
if(array[j] < array[min])
min = j; // update the index of minimum element
}
int temp = array[i];
array[i] = array[min];
array[min] = temp;
}
return array;
}
}
相关文章推荐
- [Javascript Data Structures] 选择排序 Selection sort
- Java实例7 - 选择排序 Selection Sort
- Linux C一站式学习习题答案11.2 实现选择排序(Selection Sort)算法
- 【排序算法】 选择排序 selection sort(选择类排序)
- Java数据结构及算法实例:选择排序 Selection Sort
- selection sort 选择排序
- 选择排序 (Selection Sort)
- [算法] 选择排序 Selection sort
- selection sort 选择排序
- Selection sort 选择排序
- 排序:选择排序(selection sort)
- 经典算法(6)- 选择排序(Selection Sort)
- 算法-选择排序(Selection Sort)
- 排序算法-选择排序 Selection Sort
- 算法:冒泡排序(Bubble Sort)、插入排序(Insertion Sort)和选择排序(Selection Sort)总结
- 冒泡排序 Bubble Sort 和 选择排序 Selection Sort
- 排序算法---选择排序(Selection Sort)
- 排序算法总结之选择排序 Selection Sort
- Java 选择排序 (Selection Sort)
- Selection Sort(排序详解 之 选择排序)