选择排序 Java实现
2014-03-25 11:32
267 查看
选择排序
每次从未排序的数组中选取一个最小元素,放在开头。
public class SelectSort {
public static void selectSort(int[] arr) {
for (int i = 0; i < arr.length - 1; i++) {
int min = i;
for (int j = i + 1; j < arr.length; j++) {
if (arr[j] < arr[min]) {
min = j;
}
}
int temp = arr[min];
arr[min] = arr[i];
arr[i] = temp;
}
}
public static void main(String[] args) {
int[] c = { 4, 9, 23, 1, 45, 27, 5, 2 };
selectSort(c);
for (int i = 0; i < c.length; i++) {
System.out.print(c[i] + " ");
}
}
}
每次从未排序的数组中选取一个最小元素,放在开头。
public class SelectSort {
public static void selectSort(int[] arr) {
for (int i = 0; i < arr.length - 1; i++) {
int min = i;
for (int j = i + 1; j < arr.length; j++) {
if (arr[j] < arr[min]) {
min = j;
}
}
int temp = arr[min];
arr[min] = arr[i];
arr[i] = temp;
}
}
public static void main(String[] args) {
int[] c = { 4, 9, 23, 1, 45, 27, 5, 2 };
selectSort(c);
for (int i = 0; i < c.length; i++) {
System.out.print(c[i] + " ");
}
}
}
相关文章推荐
- 直接选择排序----java实现
- 排序算法复习(Java实现)(一): 插入,冒泡,选择,Shell,快速排序
- 排序算法(二):JAVA实现选择排序
- Java实现简单选择排序
- Java实现——选择排序、shell排序、合并排序、堆排序
- 冒泡,快速,选择排序的Java实现
- 程序员必知的8大排序(二)-------简单选择排序,堆排序(java实现)
- 选择排序及其JAVA实现
- Java实现排序和类型选择的UI界面
- 我在北京找工作(二):java实现算法<1> 冒泡排序+直接选择排序
- 选择排序之Java实现
- Java版选择排序的实现
- Java实现选择排序
- java实现各种排序算法(包括冒泡排序,选择排序,插入排序,快速排序(简洁版))及性能测试
- Java程序员必须掌握的排序算法Java实现整合二 :选择排序
- Java实现选择排序
- 算法代码实现之选择排序,Java实现
- java实现数组的冒泡排序、选择排序代码
- java实现冒泡排序,插入排序,选择排序,快速排序
- 排序算法复习(Java实现):插入,冒泡,选择,Shell,快速排序, 归并排序,堆排序,桶式排序,基数排序