选择排序

原创 2015年11月18日 08:28:51
package test;


public class SelectSort {
/*
* 直接选择排序(也是两个循环结构) 只需要找出最小值的左边
*/
public static void main(String[] args) {
int arr[] = { 9, 4, 3, 1, 8, 2, 5, 6 };
sort(arr);
for (int k = 0; k < arr.length; k++) {
System.out.print(arr[k] + " ");
}
}


public static void sort(int[] arr) {
for (int i = 0; i < arr.length - 1; i++) {
int minIndex = i;//定义一个最小值


for (int j = i + 1; j < arr.length - 1; j++) {
if (arr[j] < arr[minIndex]) {
minIndex = j;
}
}
int temp = arr[i];
arr[i] = arr[minIndex];
arr[minIndex] = temp;
}
}


}

相关文章推荐

C#简单实现泛型选择排序

  • 2017年04月30日 12:26
  • 37KB
  • 下载

c语言的选择排序

  • 2014年11月29日 19:41
  • 15KB
  • 下载

冒泡、快速、直接插入、选择排序算法(Java语言实现)

一、冒泡排序 /**  * win8.1 32位操作系统  * @author Che‑cars  * 2015年7月30日 下午8:35:09  */ public class Bubb...

直接选择排序代码

  • 2015年10月06日 21:59
  • 705KB
  • 下载

数据结构之选择排序

  • 2017年08月23日 10:37
  • 97KB
  • 下载

OJ刷题之《二元选择排序》

Description 注:本题只需要提交标记为修改部分之间的代码,请按照C++语言方式提交。 二元选择排序:对传统的选择排序算法改进,在一趟比较过程中,同时记录最大值和最小值位置,将...

数据结构-选择排序

  • 2012年06月29日 19:08
  • 151KB
  • 下载

c语言选择排序

  • 2013年03月28日 08:42
  • 426B
  • 下载

白话经典算法系列之四 直接选择排序及交换二个数据的正确实现

http://blog.csdn.net/morewindows/article/details/6671824 直接选择排序和直接插入排序类似,都将数据分为有序区和无序区,所不同的是直...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:选择排序
举报原因:
原因补充:

(最多只允许输入30个字)