已知有个排序好(升序)的数组,要求插入一个元素,最后打印该数组,顺序依然是升序 【10, 12, 45, 90】 23 【10, 12,23, 45, 90】。
public class Test{
public static void main(String
[] args
) {
int addNum
= 23;
int[] arr
= {10,12,45,90};
int[] arr1
= new int [arr
.length
+ 1];
for (int i
=0;i
<arr
.length
;i
++ ){
arr1
[i
] = arr
[i
];
System
.out
.print(arr1
[i
]+"\t");
}
arr1
[arr
.length
] = addNum
;
System
.out
.println(arr1
[arr
.length
]);
int temp
= 0;
for (int k
=0 ;k
<arr1
.length
-1 ;k
++ )
{
for (int j
=0;j
< arr1
.length
-1-k
;j
++ ){
if ( arr1
[j
] > arr1
[j
+1] ){
temp
= arr1
[j
];
arr1
[j
] = arr1
[j
+1];
arr1
[j
+1] = temp
;
}
}
for( int z
= 0; z
< arr1
.length
; z
++) {
System
.out
.print(arr1
[z
] + "\t");
}
System
.out
.println("进行第"+(k
+1)+"轮排序");
}
}
}
转载请注明原文地址:https://ipadbbs.8miu.com/read-19531.html