您的位置:首页 > 编程语言 > Java开发

选择排序--java

2019-06-16 20:08 106 查看

原理图如下所示:先将第一个位值上的数跟之后所有位置上的数依次进行比较,如果第一个位置上的数比第二个位置上的数大,则进行互换,然后继续将第一个位置上的数与第三个位置上的数进行比较,经过一轮的比较后,第一个位值上的数就是所有数中最小的一个,接着将第二个位置上的数与之后所有位置上的数进行比较,同样的规则,第二轮比较结束后,第二位放的就是所有数中第二小的数,依次往下比,直到最后一个位置结束。按照这种方法进行排序,就叫做选择排序。

[code]/**
* @author 江河
* @date 2019-06-16 19:43
*/
public class SortTest {

public static void main(String[] args) {

int[] array= {5,8,3,1,4,10,7};
SortTest sortTest = new SortTest();
sortTest.selectSort(array);
for (int i :array) {
System.out.println(i+",");
}
}

//选择排序函数调用,把数组从小到大排列
public void selectSort(int[] array) {
//有选择排序原理循环两层比较
for (int i=0;i<array.length;i++) {
for (int j=i+1;j<array.length;j++){
if (array[i]>array[j]) {
int t = array[i];
array[i] = array[j];
array[j] = t;
}
}
}
}
}

 

 

以上是照着别人敲打的,作者看见请见谅。相互学习!

内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: