原创

简单选择排序Java版本

温馨提示:
本文最后更新于 2020年09月07日,已超过 1,551 天没有更新。若文章内的图片失效(无法正常加载),请留言反馈或直接联系我

选择排序

概念

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

分析

假设我们有一个待排序的数组为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");
       }
}

运行结果

如有错误请多多指教,评论区见!转载请标明出处链接。

正文到此结束
本文目录