选择排序

最新推荐文章于 2024-11-28 13:35:01 发布

原创最新推荐文章于 2024-11-28 13:35:01 发布 · 93 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Java #J#

javase 专栏收录该内容

19 篇文章

订阅专栏

本文详细介绍了Java实现的快速排序算法，包括其核心思想、步骤和代码实现，并通过实例展示了快速排序在实际问题中的应用。


public class SelectSort {

	public static void main(String[] args){
		int[] a = new int[]{52,254,10,2,5,25,89};
		int[] rs = selectSort(a);
		System.out.println("arraysResult:");
		for(int i=0;i<rs.length;i++){
			System.out.print(rs[i] + "\t");
		}
	}

	private static int[] selectSort(int[] arr) {
		int arrLen = arr.length;
		for(int i=0;i<arrLen;i++){
			int min = i;
			for(int j=i+1;j<arrLen;j++)
				if(arr[min]>arr[j])
					min = j;
				int temp = arr[min];
				arr[min] = arr[i];
				arr[i] = temp;
		}
		return arr;
	}
}