选择排序(Java|选择排序(Java 版本 文字描述+排序过程的截图)
1:概念循环待排序区间找到最大的数并且和待排序的区间中一个数字(实现从大到小排序)或者最后一个数字(实现从小到大排序)交换位置。
不难发现“选择排序”和“冒泡排序”的区别就是“选择排序”循环的过程中只交换一次位置。而“冒泡排序”相邻两个数有大小出现就会交换位置。
2:观察每次排序的效果如下图所示每次循环都会找到最大的数如果当前位置不是最大数就会交换位置直到循环结束
![选择排序(Java|选择排序(Java 版本 文字描述+排序过程的截图)](https://img.it610.com/image/info10/063504c75214488ca57779b9218522fb.jpg)
文章图片
选择排序过程截图
3:代码示例
public static void main(String[] args){
/**
*选择排序: 待排序
*/
int[] toSort={12,342,1,56,8,789,3,5,999,33,88};
System.out.print("排序前结果:");
printTosort(toSort);
System.out.println();
for(int i=0;
itoSort[max]){
max=j;
}
}
if(toSort[i]
【选择排序(Java|选择排序(Java 版本 文字描述+排序过程的截图)】希望对看到文章的小伙伴有所帮助。
推荐阅读
- JAVA(抽象类与接口的区别&重载与重写&内存泄漏)
- 标签、语法规范、内联框架、超链接、CSS的编写位置、CSS语法、开发工具、块和内联、常用选择器、后代元素选择器、伪类、伪元素。
- 事件代理
- Java|Java OpenCV图像处理之SIFT角点检测详解
- 如何在Mac中的文件选择框中打开系统隐藏文件夹
- java中如何实现重建二叉树
- 数组常用方法一
- 【Hadoop踩雷】Mac下安装Hadoop3以及Java版本问题
- 一个选择排序算法
- Java|Java基础——数组