选择排序

原创 2015年07月09日 09:10:03
package 第十章_内部排序;


public class 选择排序 {


public static void main(String[] args) {
// TODO Auto-generated method stub
int a[] = {49,38,65,97,76,13,27,49};
SelectSort(a);
for(int i:a)
System.out.print(i+"\t");
}
/**
* date: 2015/7/2 11:03 
* 简单选择排序:
* 在冒泡排序,插入排序都是以数据为基础,为数据找到合适的位置,而选择排序则是基于位置找数据
* 对于一个具有n个元素的待排序列,至少需要n-1次比较的次数比较多是不稳定排序
*/


public static void SelectSort(int arr[])
{
for(int i=0;i<arr.length;i++)
{
int j = SelectMinKey(arr,i);
if(j != i)
{
int temp = arr[j];
arr[j] = arr[i];
arr[i] = temp;
}
}

}
public static int SelectMinKey(int arr[],int i){
int min = i;
for(int j= i;j<arr.length;j++)
{
if(arr[min] > arr[j])
min = j;

}
return min;
}
}
版权声明:本文为博主原创文章,未经博主允许不得转载。

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

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

c语言的选择排序

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

Java选择排序(升序和降序)

选择排序是简单排序的一种,其排序思想为:首先将第一个数标记为最大数,其位置为最大数的位置;然后排除第一个数,使用第一个数和剩下的数依次比较,若剩下的数大于第一个数,则继续比较,直到找到最大数为止;最后...

直接选择排序代码

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

数据结构之选择排序

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

简单选择排序 java实现

简单选择排序基本思想:在要排序的一组数中,选出最小的一个数与第一个位置的数交换;然后在剩下的数当中再找最小的与第二个位置的数交换,如此循环到倒数第二个数和最后一个数比较为止。代码实现如下public ...

数据结构-选择排序

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

c语言选择排序

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

数据结构——直接选择排序(c++)

数据结构——直接选择排序(c++)
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:选择排序
举报原因:
原因补充:

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