排序算法
哪位大神可以解答一下这个题目的结果,谢谢了
1.以下程序用来完成对数组的排序,请在空白处填写正确的代码。
public class Test09 {
public static void main(String[] args) {
int[] arr = new int[100];
for(int i=0;i<arr.length;i++){
arr[i] = (int)(Math.random()*10000);
}
for(int i=1;i<arr.length;i++){
for(int j=0;j<arr.length-1;j++){
if(arr[j]>arr[i]){
int temp = arr[i];
for(int k=i-1; 【1】 ;k--){
【2】
}
arr[j]=temp;
}
}
}
}
}
请在【1】号位置填入正确的代码:
请在【2】号位置填入正确的代码:
1.以下程序用来完成对数组的排序,请在空白处填写正确的代码。
public class Test09 {
public static void main(String[] args) {
int[] arr = new int[100];
for(int i=0;i<arr.length;i++){
arr[i] = (int)(Math.random()*10000);
}
for(int i=1;i<arr.length;i++){
for(int j=0;j<arr.length-1;j++){
if(arr[j]>arr[i]){
int temp = arr[i];
for(int k=i-1; 【1】 ;k--){
【2】
}
arr[j]=temp;
}
}
}
}
}
请在【1】号位置填入正确的代码:
请在【2】号位置填入正确的代码:
...全文
相关推荐
常用的排序算法总结(各种内部排序算法和外部排序算法)
现代常见的排序算法,易于理解,讲解详细,有源代码
排序算法总结及C++实现
文章目录1 引入 认识时间复杂度2 补充 对数器3 排序算法分析3.1 基于比较的排序3.1.1 冒泡排序3.1.2 选择排序3.1.3 插入排序3.1.4 归并排序补充题目 小和问题补充题目 逆序数3.1.5 快速排序3.1.6 堆排序3.2 非基于比较的排序3.2.1 计数排序3.2.2 桶排序3.2.3 基数排序4 排序总结4.1 稳定性4.2 工程中的综合排序算法4.3 有关排序...
各种排序算法的优缺点
冒泡排序 选择排序 插入排序 缩小增量排序 快速排序 箱排序
C语言排序算法
这里包含了一些面试中会遇到的算法,个人感觉实现比较简单,浅显易懂
各种排序算法时间性能的比较
1、问题描述 对本章的各种排序方法(直接插入排序、折半插入排序、希尔排序、冒泡排序、快速排序、选择排序、堆排序和归并排序)的时间性能进行比较。 2、 基本要求 (1)设计并实现上述各种排序算法; (2)对正序和逆序的初始排列分别调用上述排序算法,并比较时间性能; (3)对随机产生的初始排列分别调用上述排序算法,并比较时间性能。 3、 设计思想 上述各种排序方法都是基于比较的内排序,其时间主要消耗在排序过程中进行的记录的比较和移动,因此,统计在相同数据状态下不同排序算法的比较次数和移动次数,即可实现比较各种排序算法的目的。 [思考题]如果测算每种排序算法所用的实际时间,应如何修改排序算法?


