当前位置:首页 > 开发 > 编程语言 > Java > 正文

选择排序(java)

发表于: 2012-08-25   作者:128kj   来源:转载   浏览:
摘要: JAVA排序的代码网上很多的。找些易理解的。     选择排序十分容易理解。可以理解为有一个盘子,里面装着很多钻石,你可以从里面拿钻石,但一次只可以拿一颗。第一次你当然会拿最大的出来了,第二次你将拿剩下的钻石中最大的。    第一趟从0到n-1中找到最大的元素,假设为a[max],把a[max]与a[0]交换,这时a[0]是最大的了。第二趟
JAVA排序的代码网上很多的。找些易理解的。
    选择排序十分容易理解。可以理解为有一个盘子,里面装着很多钻石,你可以从里面拿钻石,但一次只可以拿一颗。第一次你当然会拿最大的出来了,第二次你将拿剩下的钻石中最大的。

   第一趟从0到n-1中找到最大的元素,假设为a[max],把a[max]与a[0]交换,这时a[0]是最大的了。第二趟从1到n-1中找到最大的元素(a[0]已经是有序的了,我们不用再管它),把这时的最大元素a[max]与a[1]交换,如此类推。


static void sort(int[] array) {
        int length = array.length;
        int max,temp;
        for(int i = 0; i < length - 1; i++) {
            max = i;
            //寻找最大元素的位置
            for(int j = i + 1; j < length; j++ ){
                if(array[j] > array[max]) max = j;
            }
            if(max != i){
                //交换
                temp = array[max];
                array[max] = array[i];
                array[i] = temp;
            }
        }
    }

选择排序(java)

  • 0

    开心

    开心

  • 0

    板砖

    板砖

  • 0

    感动

    感动

  • 0

    有用

    有用

  • 0

    疑问

    疑问

  • 0

    难过

    难过

  • 0

    无聊

    无聊

  • 0

    震惊

    震惊

编辑推荐
冒泡排序 冒泡排序比较好理解,但是效率比较低, 冒泡排序的基本思想是:每一次将最具有特征的一个数
插入排序 思想: 将n个元素的数列分为已有序和无序两个部分,如下所示:   {{a1},{a2,a3,a4,…
选择排序是每一趟从待排序的数据元素中选出最小(或最大)的一个元素,顺序放在已排好序的数列的最
选择排序是简单排序的一种,其排序思想为:首先将第一个数标记为最大数,其位置为最大数的位置;然
1、冒泡排序 Bubble Sort 最简单的排序方法是冒泡排序方法。这种方法的基本思想是,将待排序的元素
1、冒泡排序 Bubble Sort 最简单的排序方法是冒泡排序方法。这种方法的基本思想是,将待排序的元素
1、冒泡排序 Bubble Sort 最简单的排序方法是冒泡排序方法。这种方法的基本思想是,将待排序的元素
1、冒泡排序 Bubble Sort 最简单的排序方法是冒泡排序方法。这种方法的基本思想是,将待排序的元素
http://www.admin10000.com/document/211.html http://www.admin10000.com/document/794.html 这两
直接选择排序思路: 从待排序数据中选择第一个假定为最小的下标,然后他后面的与他循环比较,得到真
版权所有 IT知识库 CopyRight © 2009-2015 IT知识库 IT610.com , All Rights Reserved. 京ICP备09083238号