定义一个具有10 个整形元素的数组，随机生成1——100 之间的整数初始化数组元
import java.util.Random;
/**
* 定义一个具有10 个整形元素的数组，随机生成1——100 之间的整数初始化数组元
*素：(List 实现)
*（1） 使用冒泡算法对数组元素进行排序，输出结果。
*（2） 除了使用冒泡排序算法之外，请再给出至少3 中不同的排序算法。
*/
public class paixu {
public static void main(String[] args) {
int[] arr = new int[10];
Random r = new Random();
for(int i=0; i < 10 ; ++i){
arr[i]=r.nextInt(100)+1;
System.out.print(arr[i]+" ");
}
System.out.println(" ");
int temp;
int len = arr.length;
for(int i = len - 1 ; i >= 1; i --){
for(int j = 0 ; j < i ; j ++ ){
if(arr[j]> arr[j+1]){
temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
for(int i = 0 ; i <10 ; i ++){
System.out.print(arr[i]+" ");
}
}
}
链表法
package com.abc;
import java.util.ArrayList;
import java.util.List;
import java.util.Random;
/**
* 定义一个具有10 个整形元素的数组，随机生成1——100 之间的整数初始化数组元
*素：(List 实现)
*（1） 使用冒泡算法对数组元素进行排序，输出结果。
*（2） 除了使用冒泡排序算法之外，请再给出至少3 中不同的排序算法。
*/
public class paixu {
public static void main(String[] args) {
List
Random r = new Random();
for(int i=0; i < 10 ; ++i){
arr.add(r.nextInt(100)+1);
}
for(int i = 0; i< 10 ; i++){
System.out.print(arr.get(i)+" ");
}
System.out.println("");
int temp;
int temp1;
int len = arr.size();
for(int i = len - 1 ; i >= 1; i --){
for(int j = 0 ; j < i ; j ++ ){
if((int)(arr.get(j))>(int)(arr.get(j+1)))
{
temp = arr.get(j);
temp1 = arr.get(j+1);
arr.set(j, temp1);
arr.set(j+1,temp);
}
}
}
for(int i = 0; i< 10 ; i++){
System.out.print(arr.get(i)+"-->");
}
}}