数组——插入排序法(对随机数进行排序)
2014-04-14 11:03
218 查看
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
********************************/
//插入排序法
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
********************************/
相关文章推荐
- 随机数初始化数组然后用选择法(三种,细微的区别)对数组进行排序
- iOS开发之把数组中的元素进行随机排序、随机数产生的几种方法
- 使用指针法对数组进行冒泡排序、选择排序、插入排序法、二分查找法
- 第一周第四天([大小写变换问题][判断是否为email][求对角线的值] [生成数组][数字中添加逗号][生成10个两位随机数,然后再进行排序] [复制数组||将指定数组的指定范围复制到新的数组])
- 对一个数组中的随机数进行排序
- //写一个生成10个100以内随机数数据,再进行冒泡排序,顺序,//二分查找法找到一个值得位置,如果没有则为-1,有则返回数组位置
- 随机产生20个正整数存入数组a中,且每个数均在1000-9999之间(包含1000和9999)。对数组进行排序,要求按每个数的后三位的大小进行升序排列,然后取出满足此条件的前10个数放入数组b中,如果
- php对特殊语句查询结果进行数组排序
- C语随机产生20个正整数存入数组a中,且每个数均在1000-9999之间(包含1000和9999)。对数组进行排序,要求按每个数的后三位的大小进行升序排列,然后取出满足此条件的前10个数放入数组b中,
- 输入整型数组和排序标识,对其元素按照升序或降序进行排序
- PHP将二位数组按照第二维的某个元素的值进行排序
- java丶对数组值按首字母进行排序
- 请通过代码实现以下功能:输入一个5X5的二维数组,将数组进行排序,其中一维数组按照平均值降序,一维数组内部升序排列。
- Java对数组对象进行排序
- 使用指针方式进行数组排序 选择排序:
- 长度为N的数组乱序存放着0带N-1.现在只能进行0与其他数的swap操作,请设计并实现排序,必须通过交换实现排序。
- java利用冒泡排序对数组进行排序
- 在PHP中,将一个汉字数组按照拼音首字母进行排序
- 对数组里的元素进行排序
- 对数组中的对象进行升序以及降序的排序方法(其中对象类型是系统类型).