关闭

选择排序

180人阅读 评论(0) 收藏 举报
分类:
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;
}
}
0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:22278次
    • 积分:862
    • 等级:
    • 排名:千里之外
    • 原创:58篇
    • 转载:26篇
    • 译文:2篇
    • 评论:1条
    最新评论