Question

排序都有哪几种方法？用JAVA实现一个快速排序。

排序都有哪几种方法？用JAVA实现一个快速排序。

Answer 1

前置 后置 冒泡
int mp[] = new int[1,2,12,22,58,48,0];

for (int i = 0; i < mp.length; i++) {
for (int j = 0; j < mp.length; j++) {
int temp;
if (mp[i] < mp[j]) {
temp = mp[j];
mp[j] = mp[i];
mp[i] = temp;
}
}
}
for (int i = 0; i < mp.length; i++) {
System.out.print(mp[i] + " ");
}
System.out.print("\n");

Answer 2

//实现冒泡排序
int[] num=new int[]{100,34,20,44,56,76,99,10};
int temp;

for (int i = 0; i < num.length-1; i++) {

for (int j = 0; j <num.length-1-i; j++) {
if(num[j]>num[j+1]){
temp=num[j];
num[j]=num[j+1];
num[j+1]=temp;
}
}
}
//Arrays.sort(num); 使用此方法只能将数组中的元素升序排序
for (int i = 0; i < num.length; i++) {
System.out.print(" "+num[i]);
}