选择排序

最新推荐文章于 2024-09-25 20:32:51 发布

原创最新推荐文章于 2024-09-25 20:32:51 发布 · 187 阅读

0 ·

CC 4.0 BY-SA版权

算法专栏收录该内容

43 篇文章

订阅专栏

本文介绍了选择排序算法，它是一种简单直观的排序算法。工作原理是每次从待排序元素中选最小（或最大）元素，放在序列起始或已排序序列末尾，直至待排序元素个数为零，且该算法不稳定。

概述
选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理是：第一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后再从剩余的未排序元素中寻找到最小（大）元素，然后放到已排序的序列的末尾。以此类推，直到全部待排序的数据元素的个数为零。选择排序是不稳定的排序方法。
代码

package suanFa;
import  java.util.Arrays;
public class XuanZe {
	/**
	 * 选择排序算法
	 *
	 * @param arr 数组(乱序)
	 * @return
	 */
	public static int[] selectSort(int[] arr) {
	    int length = arr.length;
	    for (int i = 0; i < length; i++) {
	        int j = i + 1;
	        for (; j < length; j++) {
	            if (arr[j] < arr[i]) {
	                int temp = arr[i];
	                arr[i] = arr[j];
	                arr[j] = temp;
	            }
	        }
	    }
	    return arr;
	}
	public static void main(String[] args) {
		int[] arr = {9, 1, 12, 5, 3, 11, 7, 8};
	    System.out.println(Arrays.toString(selectSort(arr)));
	}
}