<三>java数据结构与算法选择排序

饥饿小猪

于 2015-08-15 23:50:49 发布

阅读量442

点赞数

分类专栏：数据结构与算法文章标签：算法数据结构 java 选择排序

本文链接：https://blog.youkuaiyun.com/Z0157/article/details/47688625

版权

数据结构与算法专栏收录该内容

7 篇文章

订阅专栏

本文详细介绍了选择排序算法的核心思想及其实现过程。通过不断查找未排序部分的最小元素并将其放到已排序序列的末尾，逐步完成整个数组的排序。文中还提供了一个具体的Java实现案例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

选择排序：

核心思想：扫描所有的元素，得到最小的元素，并将最小的元素与左边第一个位置进行交换，然后再次扫描，除了第一个位置的所有的元素，得到最小的元素，放在最左面的第二位置......以此类推

代码案例是：

<u>p</u><strong>ublic class SelectionSort {
	
	public static void sort(long[] arr) {
		int min = 0;
		long tmp = 0;
		for(int i = 0; i < arr.length - 1; i++) {
			min = i;
			for(int j = i; j < arr.length; j++) {
				if(arr[j] < arr[min]) {
					min = j;
				}
			}
			tmp = arr[i];
			arr[i] = arr[min];
			arr[min] = tmp;
		}
	}
}</strong>