简单选择排序Java版本
温馨提示：
本文最后更新于 2020年09月07日，已超过 1,566 天没有更新。若文章内的图片失效（无法正常加载），请留言反馈或直接联系我。
选择排序
概念
选择排序的工作原理是每一次从待排序的数据元素中，选出最小或最大的一个元素存放在序列的起始位置，直到全部待排序的数据元素排完。
分析
假设我们有一个待排序的数组为arr={3,5,4,1,7,2,9,8}，现在我们需要对其进行升序排列，那么我们需要遍历这个数组，让每一个元素都与其他7个元素进行比较一次(这个过程称为排序)每排序一次就可以选择出一个相对最小的元素，并将其放入数组的起始位置。
第一次排序的结果：1，5，4，3，7，2，9，8
第二次排序的结果：1，2，3，4，5，7，9，8
第三次排序的结果：1，2，3，4，5，7，9，8
第四次排序的结果：1，2，3，4，5，7，9，8
第四次排序的结果：1，2，3，4，5，7，9，8
第五次排序的结果：1，2，3，4，5，7，9，8
第六次排序的结果：1，2，3，4，5，7，9，8
第七次排序的结果：1，2，3，4，5，7，8，9
由此可见，八个元素需要进行7次排序才能完成排序
代码
public class SelectSort{
public static void main(String args[]){
int[] arr={3,5,4,1,7,2,9,8};
for(int i=0;i<arr.length-1;i++)
{
for(int j=i+1;j<arr.length;j++)
{
int temp=arr[j];
if(arr[j]<arr[i])
{
arr[j]=arr[i];
arr[i]=temp;
}
}
}
for(int t=0;t<arr.length;t++)
{
System.out.print(arr[t]+"，");
}
System.out.print("\n");
}
}
运行结果
如有错误请多多指教，评论区见！转载请标明出处链接。
正文到此结束
- 本文标签： Java 算法 数据结构
- 本文链接： https://www.it1997.com/article/11
- 版权声明： 本文由小陈没烦恼原创发布，转载请遵循《署名-非商业性使用-相同方式共享 4.0 国际 (CC BY-NC-SA 4.0)》许可协议授权
相关文章
热门推荐
近期评论
-
来自： 阅读更多 展开全文的功能是如何实现的
-
来自： 阅读更多 展开全文的功能是如何实现的
-
来自： 好用的截图工具FastStone Capture 带激活码）
-
来自： 留言板
-
来自： 留言板
