美文网首页
选择排序

选择排序

作者: 精神病患者link常 | 来源:发表于2018-01-29 18:23 被阅读10次

百度百科

对比数组中前一个元素跟后一个元素的大小,如果后面的元素比前面的元素小则用一个变量k来记住他的位置,

接着第二次比较,前面“后一个元素”现变成了“前一个元素”,继续跟他的“后一个元素”进行比较如果后面的元素比他要小则用变量k记住它在数组中的位置(下标),

等到循环结束的时候,我们应该找到了最小的那个数的下标了,然后进行判断,如果这个元素的下标不是第一个元素的下标,就让第一个元素跟他交换一下值,这样就找到整个数组中最小的数了。

然后找到数组中第二小的数,让他跟数组中第二个元素交换一下值,以此类推

        int[] a = {5,4,2,8,6,1,0,7};

        // 打印所有数组元素
        for (int element: a) {
            System.out.print(element+ " ");
        }

        int minIndex=0; // 默认下标
        int temp=0; // 临时替换下标
      
        for(int i=0;i<a.length - 1;i++)
        {
            minIndex=i;//无序区的最小数据数组下标
            for(int j=i+1;j<a.length;j++)
            {
                //在无序区中 找到最小数据并保存其数组下标
                if(a[j]<a[minIndex])
                {
                    minIndex=j;
                }
            }
            if(minIndex!=i)
            {
                //如果无序区的最小值位置不是默认的第一个数据,则交换。
                temp=a[I];
                a[i]=a[minIndex];
                a[minIndex]=temp;
            }

            System.out.println("\r\n");

            // 再次打印所有数组元素
            for (int element: a) {
                System.out.print(element+ " ");
            }
        }
I/System.out: 0 4 2 8 6 1 5 7 
I/System.out: 0 1 2 8 6 4 5 7 
I/System.out: 0 1 2 8 6 4 5 7 
I/System.out: 0 1 2 4 6 8 5 7 
I/System.out: 0 1 2 4 5 8 6 7 
I/System.out: 0 1 2 4 5 6 8 7 
I/System.out: 0 1 2 4 5 6 7 8 
IMG_4400.JPG

相关文章

  • 算法-选择排序

    算 法:选择排序算法时间复杂度: 选择排序算法概述 选择排序伪代码 选择排序实现 选择排序算法概述 排序算法有许...

  • 常见排序算法

    这里介绍四种排序算法,选择排序、快速排序、归并排序、计数排序 选择排序(使用递归) 选择排序(使用循环) 快速排序...

  • 常用的两种排序-冒泡、选择

    Swift版 冒泡排序 选择排序 OC版 冒泡排序 选择排序

  • 数据结构之排序

    选择排序1.直接选择排序 原理直接选择排序过程直接选择排序过程 实现: DataWrap.java来模拟待排序的数...

  • 记录几个常见的排序算法

    常见的排序有:快速排序、冒泡排序、希尔排序、选择排序、插入排序、归并排序 冒泡排序: 插入排序: 选择排序: 希尔...

  • PHP常用算法

    基于选择的排序算法 常见的基于选择的排序算法有:冒泡排序、插入排序、选择排序、归并排序和快速排序,我们在选在排序算...

  • 排序 -- 选择/插入

    聊聊排序吧 冒泡排序 选择排序 插入排序 快速排序 归并排序 计数排序 桶排序 堆排序 本篇 选择排序与插入排序 ...

  • java快速学习排序---选择排序

    1.java实现选择排序 (1)、图解选择排序 (2)、选择排序的思想 选择排序首先在未排序序列中找到最小(大)元...

  • IOS 常用算法

    一:排序算法 排序方式有插入排序,选择排序和交换排序三种。插入排序有直接插入排序和希尔排序。选择排序有简单选择排序...

  • 给自己备份的排序代码

    交换排序 冒泡排序 快速排序 插入排序 直接插入排序 希尔排序 选择排序 简单选择排序 堆排序

网友评论

      本文标题:选择排序

      本文链接:https://www.haomeiwen.com/subject/khzxzxtx.html