选择排序

最新推荐文章于 2024-12-01 21:06:33 发布

weixin_30751947

最新推荐文章于 2024-12-01 21:06:33 发布

阅读量45

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/xxyBlogs/p/4604029.html

本文详细介绍了一种简单直观的排序算法——选择排序，并通过一个具体的Java实现案例进行了展示。选择排序的基本思想是在未排序序列中找到最小（或最大）元素放到已排序序列的末尾。

/**
 * Created by xuxiaoyu on 2015/6/25.
 */
//选择排序：比如在一个长度为N的无序数组中，在第一趟遍历N个数据，找出其中最小的数值与第一个元素交换，
//第二趟遍历剩下的N-1个数据，找出其中最小的数值与第二个元素交换......第N-1趟遍历剩下的2个数据，
//找出其中最小的数值与第N-1个元素交换，至此选择排序完成
public class SelectionSort {

    public static void main(String[] args) {
        int a[] = { 2, 5, 8, 3, 2, 9, 7, 6, 1, 4,3333,22 };
        int temp;
        for (int i = 0; i < a.length; i++)
            for (int j = i + 1; j < a.length; j++) {
                if (a[i] > a[j]) {
                    temp = a[j];
                    a[j] = a[i];
                    a[i] = temp;
                }
            }
        for (int k = 0; k < a.length; k++)
            System.out.print(a[k] + "、");
    }

}