给一组整数,按照升序排序,使用选择排序,冒泡排序,插入排序或者任何 O(n2) 的排序算法。
您在真实的面试中是否遇到过这个题? Yes
样例
对于数组 [3, 2, 1, 4, 5], 排序后为:[1, 2, 3, 4, 5]。
public class HelloWord {
public static void main(String[] args){
int arr[]={4,3,2,1,5};
int i,j;
for(i=0;i < arr.length-1;i++){
for(j =0; j < arr.length-i-1;j++){
if(arr[j] > arr[j+1]){
int temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
System.out.println(arr.length+"\n");
System.out.println(i+"\n");
}
}
冒泡排序