原创

简单选择排序Java版本

温馨提示：

本文最后更新于 2020年09月07日，已超过 1,326 天没有更新。若文章内的图片失效（无法正常加载），请留言反馈或直接联系我。

选择排序

概念

选择排序的工作原理是每一次从待排序的数据元素中，选出最小或最大的一个元素存放在序列的起始位置，直到全部待排序的数据元素排完。

分析

假设我们有一个待排序的数组为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)》许可协议授权

简单选择排序Java版本

选择排序

概念

分析

代码

运行结果

相关文章

热门推荐

说给你听

本文目录

标签云

近期评论

网站信息