zoukankan      html  css  js  c++  java
  • 排序—选择排序

    选择排序

    排序要求:把长度为n的数组a按照从小到大的顺序进行排序。

    冒泡排序思路:给定一个长度为n的数组a,循环n-1次,每次循环找出a[i]到a[n]中最小数的数,然后把该数和a[i]交换位置。

    如何找出最小的数?:循环数组,逐个判断大小,把较小的数的脚标取出来,此次循环结束之后把脚标位置的数和a[i]进行交换。

    排序示例:

    原数组:     2、0、3、6、8、4、9、5、1、7、
    第1次循环排序结果: 0、2、3、6、8、4、9、5、1、7、
    第2次循环排序结果: 0、1、3、6、8、4、9、5、2、7、
    第3次循环排序结果: 0、1、2、6、8、4、9、5、3、7、
    第4次循环排序结果: 0、1、2、3、8、4、9、5、6、7、
    第5次循环排序结果: 0、1、2、3、4、8、9、5、6、7、
    第6次循环排序结果: 0、1、2、3、4、5、9、8、6、7、
    第7次循环排序结果: 0、1、2、3、4、5、6、8、9、7、
    第8次循环排序结果: 0、1、2、3、4、5、6、7、9、8、
    第9次循环排序结果: 0、1、2、3、4、5、6、7、8、9、

        public void selectionSort(int[] array) {
            printArray("原数组:", array);
            int min=0;
            int temp;
            for(int i=0;i<array.length-1;i++){
                min=i;
                for(int j=i;j<array.length;j++){
                    if(array[min]>array[j]){
                        min=j;
                    }
                }
                temp=array[i];
                array[i]=array[min];
                array[min]=temp;
                
                printArray("第" + (i + 1) + "次循环排序结果: ", array);
            }
        }
  • 相关阅读:
    Markdown引用图片,且不使用网上链接的解决方法
    测试
    sudo用户权限添加问题
    windows安装ipython
    ansible基本操作
    mysql用户权限操作
    解决windows7系统的快捷方式无法添加到任务栏
    linux下查看磁盘分区的文件系统格式
    mail客户端POP和IMAP协议
    linux设置history历史记录
  • 原文地址:https://www.cnblogs.com/PerkinsZhu/p/5661496.html
Copyright © 2011-2022 走看看