34.写一个排序算法1-100随机数字进行排序

最新推荐文章于 2023-12-07 14:48:37 发布

云魄

最新推荐文章于 2023-12-07 14:48:37 发布

阅读量4.6k

点赞数 3

分类专栏： Java编程（Java Program） # Java编程06：算法应用文章标签： Java 编程算法

本文链接：https://blog.youkuaiyun.com/jsc123581/article/details/104546527

版权

本文介绍了一道编程题目，要求设计一个排序算法对1-100范围内的随机数字进行高效排序。并给出了示例代码及排序结果。

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

编程题目：

34.写一个排序算法 1-100随机数字进行排序，要求效率。

示例代码：

package program.calculation.exercise34;

/**
 * 34.写一个排序算法 1-100随机数字(不重复),进行排序,要求效率。
 * 冒泡排序时间复杂度：O(n2)
 * 快速排序时间复杂度：O(nlog2 n) 效率高
 *
 */

public class SortRandom {
   
	public static void main(String[] args) {
   
		
		int[] num = new int[100];
		int[] arr = new int[100];
		
		for(int i=0;i<num.length;i++){
   
			num[i] = i+1;
		}
		
		select(num,arr);
		System.out.println("数组排序前顺序：");
		for(int i=0