选择排序--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; } } } } }
以上是照着别人敲打的,作者看见请见谅。相互学习!
相关文章推荐
- 【Java基础】选择排序、冒泡法排序、二分法查找
- java实现选择排序
- Java中的选择排序和冒泡排序
- 选择排序和冒泡排序(JAVA)
- 排序算法-选择排序 java
- #算法排序(Java版)#冒泡排序、选择排序
- java实现排序(冒泡、选择、快速、插入)
- 程序员必知的8大排序(三)-------简单选择排序,堆排序(java实现)
- java选择排序
- java实现选择排序
- Java经典算法汇总之选择排序(SelectionSort)
- Java语言基础-排序算法-选择排序
- java冒泡_选择_插入三大排序
- java:四种int【】数据排序,冒泡,插入,选择,快速排序
- Java 基础 快速实现 冒泡排序 和 选择排序
- Java直接选择排序
- 【JAVA编程题】现在输入n个数字,以逗号,分开;然后可选择升或者降序排序;按提交键就在另一页面显示按什么排序,结果为,提供reset
- Java 数组的选择排序
- 选择排序和插入排序(Java实现)
- java排序之 --- 选择排序