要求:对数组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;
}
}
}
}
时间: 2024-10-12 17:07:44