排序

1. #include <stdio.h> 
2. int a[101],n;//定义全局变量，这两个变量需要在子函数中使用 
3. void quicksort(int left,int right) 
4. { 
5.     int i,j,t,temp; 
6.     if(left>right) 
7.        return; 
8.                                 
9.     temp=a[left]; //temp中存的就是基准数 
10.     i=left; 
11.     j=right; 
12.     while(i!=j) 
13.     { 
14.                    //顺序很重要，要先从右边开始找 
15.                    while(a[j]>=temp && i<j) 
16.                             j--; 
17.                    //再找右边的 
18.                    while(a[i]<=temp && i<j) 
19.                             i++; 
20.                    //交换两个数在数组中的位置 
21.                    if(i<j) 
22.                    { 
23.                             t=a[i]; 
24.                             a[i]=a[j]; 
25.                             a[j]=t; 
26.                    } 
27.     } 
28.     //最终将基准数归位 
29.     a[left]=a[i]; 
30.     a[i]=temp; 
31.                              
32.     quicksort(left,i-1);//继续处理左边的，这里是一个递归的过程 
33.     quicksort(i+1,right);//继续处理右边的 ，这里是一个递归的过程 
34. } 
35. int main() 
36. { 
37.     int i,j,t; 
38.     //读入数据 
39.     scanf("%d",&n); 
40.     for(i=1;i<=n;i++) 
41.                    scanf("%d",&a[i]); 
42.     quicksort(1,n); //快速排序调用 
43.                              
44.     //输出排序后的结果 
45.     for(i=1;i<=n;i++) 
46.         printf("%d ",a[i]); 
47.     getchar();getchar(); 
48.     return 0; 
49. } 

public void selectionSort(int[] list) {
    // 需要遍历获得最小值的次数
    // 要注意一点，当要排序 N 个数，已经经过 N-1 次遍历后，已经是有序数列
    for (int i = 0; i < list.length - 1; i++) {
        int temp = 0;
        int index = i; // 用来保存最小值得索引
        // 寻找第i个小的数值
        for (int j = i + 1; j < list.length; j++) {
            if (list[index] > list[j]) {
                index = j;
            }
        }
        // 将找到的第i个小的数值放在第i个位置上
        temp = list[index];
        list[index] = list[i];
        list[i] = temp;
        System.out.format("第 %d 趟:\t", i + 1);
      printAll(list);
    }
}