package com.sic.demo;
/**
* //选择排序
*
*
*/
public class Paixu1 {
public static void main(String[] args) {
int[] a = { 4, 6, 5, 3, 7, 1, 8, 2 };
a= Paixu1.selectCom(a);
for (int num:a) {
System.out.println(num);
}
}
public static int[] selectCom(int[] data) {
//保存较小的数的位置
int smaller;
//i分割有序和无序部分
for(int i=0;i<data.length-1;i++) {
smaller=i;
for(int j=i+1;j<data.length;j++) {
if(data[smaller]>data[j]) {
smaller=j;
}
}
//将寻找到的最小值与其相应位置的元素交换
if (smaller!=i) {
int temData=data[smaller];
data[smaller]=data[i];
data[i]=temData;
}
}
return data;
}
}
选择排序
最新推荐文章于 2023-10-03 11:53:44 发布