冒泡排序，选择排序，快速排序

冒泡排序

public static void mp_sort(int s[]) {
boolean falg = true;
int temp;
while (falg) {
falg = false;
for (int i = 1; i < s.length; i++) {
if (s[i - 1] > s[i]) {
temp = s[i - 1];
s[i - 1] = s[i];
s[i] = temp;
falg = true;
}
}
}
}

选择排序

每次取最小的数放在最前面进行排序

public static void xz_sort1(int s[]) {
int length = s.length, temp;
for (int i = 0; i < length; i++) {
int k = i;
for (int y = k + 1; y < length; y++) {
if (s[k] > s[y])
k = y;
}
temp = s[i];
s[i] = s[k];
s[k] = temp;

}

}

快速排序

1．i =L; j = R; 将基准数挖出形成第一个坑a[i]。

2．j--由后向前找比它小的数，找到后挖出此数填前一个坑a[i]中。

3．i++由前向后找比它大的数，找到后也挖出此数填到前一个坑a[j]中。

4．再重复执行2，3二步，直到i==j，将基准数填入a[i]中。

5 . 下面排序只能l=0,r=length-1;

 public static void quick_sort(int s[], int l, int r) {
if (l < r) {
// Swap(s,l, (l + r) / 2);
int i = l, j = r, x = s[l];
while (i < j) {
while (i < j && s[j] > x)
j--;
s[i++] = s[j];
while (i < j && s[i] < x)
i++;
s[j--] = s[i];


}
s[i] = x;
quick_sort(s, l, i - 1);
quick_sort(s, i + 1, r);
}
}

交换方法

public static void Swap(int s[],int i,int b){
int temp=s[i];
s[i]=s[b];
s[b]=temp;
}