直接插入排序
int[] array = new int[]{10,50,345,20,110,340,220};
System.out.println("排序前:");
for (int x:array
) {
System.out.print(x+" ");
}
System.out.println();
int temp;
int j;
for (int i=1;i<array.length;i++){
temp = array[i];
for (j=i-1;j>=0&&array[j]>temp;j--){
array[j+1] = array[j];
}
array[j+1] = temp;
}
System.out.println("排序后:");
for (int y: array
) {
System.out.print(y+" ");
}
冒泡排序法
int[] array = new int[]{25, 4, 24, 1, 3, 13}; //声明并初始化一维数组
System.out.println("冒泡排序法的过程是:");
for (int i = 1; i < array.length; i++) {
for (int j = 0; j < array.length - i; j++) { //比较相邻两个元素,较大的数往后冒泡
if (array[j] > array[j+1]){
int temp = array[j]; //把第一个元素值保存到临时变量中
array[j] = array[j+1];//把第二个元素值保存到第一个元素中
array[j+1] = temp; //把第一个元素原值保存到第二个元素中
}
System.out.print(array[j]+" ");//把排序后的数组元素现实到文本域中
}
System.out.print("【");
for (int j = array.length-i;j<array.length;j++){
System.out.print(array[j]+" "); //把排序后的数组元素现实到文本域中
}
System.out.println("】");
}