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

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

lengreen2211

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

阅读量194

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构文章标签：选择排序递归 java

本文链接：https://blog.youkuaiyun.com/lengreen2211/article/details/84295862

数据结构专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一种选择排序的实现方式，并提供了递归与常规两种方法的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;
				}
			}
		}
	}
}