`

选择排序

    博客分类:
  • Java
阅读更多
选择排序对冒泡排序进行了改进,使交换次数减少,但比较次数仍然没有减少。
先从左端开始,找到下标为0的元素,然后和后面的元素依次比较,如果找到了比下标0小的元素,那么再使用此元素,再接着依次比较,直到比较完成所有的元素,最后把最小的和第0个位置交换。

public class SelectSort
{
public static void main(String[] args){
//声明数组与一些变量
int[] data = {3,5,2,4,7};
int min;
int temp;
//用选择排序法为数组排序
for(int i=0;i<data.length;i++){
min = i;
for(int j=i;j<data.length;j++){
if(data[j]<data[min]){
min = j;
}
}
if(min != i){
temp = data[i];
data[i] = data[min];
data[min] = temp;
}
}
//遍历输出数组
for(int i=0;i<data.length;i++){
System.out.println(data[i]);
}
}
}
分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics