数组——插入排序法(对随机数进行排序)
来源:互联网 发布:yy淘宝兼职是真的吗 编辑:程序博客网 时间:2024/06/05 05:33
class InsertSort{
//插入排序法
public void sort(int array[]){
for(int i=1; i<array.length; i++){
int insertVal = array[i];
int index = i-1;
while(index>=0 && insertVal<array[index]){
array[index+1] = array[index];
index--;
}
array[index+1] = insertVal;
}
}
}
class Test{
public static void main(String args[]){
int array[] = new int[6];
System.out.println("生成6个0~99的随机数:");
for(int i=0; i<array.length; i++){
array[i] = (int)(Math.random()*100);
System.out.print(array[i]+" ");
}
InsertSort is = new InsertSort();
is.sort(array);
System.out.println("\n用插入排序法排序后为:");
for(int i=0; i<array.length; i++){
System.out.print(array[i]+" ");
}
}
}
/********************************
生成6个0~99的随机数:
46 10 39 84 71 64
用插入排序法排序后为:
10 39 46 64 71 84
********************************/
- 数组——插入排序法(对随机数进行排序)
- 对一个数组中的随机数进行排序
- 对随机数进行排序
- 对随机数进行排序
- 对数组进行直接插入排序
- 使用指针法对数组进行冒泡排序、选择排序、插入排序法、二分查找法
- 随机数初始化数组然后用选择法(三种,细微的区别)对数组进行排序
- 使用插入排序算法对列表进行排序——Leetcode系列(五)
- 对数组进行排序
- 对数组进行排序
- 对数组进行排序
- 用直接插入法进行数组排序
- 重学C++ 对数组进行插入排序
- 用直接插入排序法对单链表进行排序
- 使用递归对数组排序,和插入法排序
- 数组排序——插入排序
- 冒泡法对数组进行排序
- C#冒泡法对数组进行排序
- 去除显卡右键菜单
- Josephu问题-上——创建环形链表
- Josephu问题-下——实现程序功能
- 多态问题总结
- 数组——插入排序法(初步理解)
- 数组——插入排序法(对随机数进行排序)
- 数组——快速排序法(递归)
- 小强的HTML5移动开发之路(46)——汇率计算器【2】
- 白话经典算法系列之六 快速排序 快速搞定(转)
- 使用接口实现多继承
- js局部刷新
- API程序详解(来源于杨力祥windows设计课件)
- Linux中常用的网络命令
- Linux动态库与静态库的制作