一维数组选择排序递归两次循环

最新推荐文章于 2021-07-30 23:18:50 发布

原创最新推荐文章于 2021-07-30 23:18:50 发布 · 563 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#string #class

数据结构同时被 2 个专栏收录

8 篇文章

订阅专栏

java

8 篇文章

订阅专栏

本文介绍了一种选择排序的实现方式，并提供了递归与常规两种方法的Java代码示例。通过直观的数组操作展示排序过程，有助于理解选择排序的基本原理。

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

package lengreen.sort;

import java.util.Random;

import lengreen.pub.U;

public class ChooseSort {
	public static void main(String[] args) {
		int[] arr = {12, 23, 9, 24, 15, 3, 18};
		U.prtArr1D(arr);
//		recursionSort(arr, 0);
		commonSort(arr);
		U.prtArr1D(arr);
	}
	
	/**
	 * 递归排序
	 * @param arr
	 */
	private static void recursionSort(int[] arr, int index) {
		if(index < arr.length) {
			for (int i = 0; i < arr.length; i++) {
				if(arr[index] < arr[i]) {
					int tmp = arr[index];
					arr[index] = arr[i];
					arr[i] = tmp;
				}
			}
			index ++;
			recursionSort(arr, index);
		}
	}
	
	/**
	 * 通常选择排序
	 * @param arr
	 */
	private static void commonSort(int[] arr) {
		int n = arr.length;
		for (int i = 0; i < n; i++) {
			for(int j = i + 1; j < n; j++) {
				if(arr[i] > arr[j]) {
					int tmp = arr[j];
					arr[j] = arr[i];
					arr[i] = tmp;
				}
			}
		}
	}
}