首页 > 代码库 > java中数组的排序,选择排序法
java中数组的排序,选择排序法
要求:对数组arr[]进行选择排序法排序。
思路:
1,从第一个元素(角标是0)开始,和它后面的每一个元素进行比较,把较小的数存放在第一个元素中,这样,第一个元素就是最小的值。
2,从第二个元素开始,和它后面的每一个元素进行比较,把较小的数存放在第二个元素中,这样,第二个元素就是除第一个外最小的值。
3,继续....
4,倒数第二个元素(角标是length-2),和倒数第一个元素(length-1)对比,较小的放在倒数第二个元素里面。
至此,排序完毕。
实现代码:
//选择排序
public static void xuanze(int[] a) {
for(int i=0;i<a.length-1;i++){//选择的数组中的数字
for(int j=i+1;j<a.length;j++){ //选择的和数组中所有的进行比较排序
if(a[i]>a[j]){
int temp=a[i];
a[i]=a[j];
a[j]=temp;
}
}
}
}
java中数组的排序,选择排序法
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。