C基础篇——排序(一）

1. 选择排序法：
   用选择排序法对一组数据由小到大进行排序：
   程序中用到两层 for 循环语句。第一层 for 循环是用了确定位置的，该位置是存放每次从原数列中经选择和交换后所选出的最小的数。第二层 for 循环是实现将确定位置上的数与后面待排序区间中的数进行比较的。

#include<stdio.h>
int main(void)
{
    int num[100];
    int n,item;

    scanf("%d",&n);
    for(int i=0;i<n;i++)
        scanf("%d",&num[i]);
 
    for(int i=0;i<n;i++){
        for(int j=i+1;j<n;j++){
            if(num[j]<num[i]){
                item = num[i];
                num[i] = num[j];
                num[j] = item;
            }
        }
    }
    for(int i=0;i<n;i++)
    	printf("%d ",num[i]);

	return 0;
}

选择排序改进：

简单选择排序，每趟循环只能确定一个元素排序后的定位。我们可以考虑改进为每趟循环确定两个元素（当前趟最大和最小记录）的位置,从而减少排序所需的循环次数。改进后对n个数据进行排序，最多只需进行[n/2]趟循环即可。具体实现如下：

#include<stdio.h>
int main(void)
{
    int n,_min,_max;
    int item;
    int a[100];
 
    scanf("%d",&n);
    for(int i=0;i<n;i++)
        scanf("%d",&a[i]);
 
    for(int i=0;i<n/2;i++){
        _min = i;_max = i;
        for(int j=i+1;j<n-i;j++){
            if(a[_max]<a[j]){
                _max = j;
                continue;
            }
            if(a[_min]>a[j]) _min = j;
        }
        int _maxtmp = 0;int _mintmp = 0;
        _maxtmp = a[_max];
        a[_max] = a[n-i-1];
        a[n-i-1] = _maxtmp;
        _mintmp = a[_min];
        a[_min] = a[i];
        a[i] = _mintmp;
    }
    for(int i=0;i<n;i++)
        printf("%d ",a[i]);
    
    return 0;
}

2. 冒泡排序法：
   用冒泡排序法对一组数按照从小到大的顺序进行排序：
   通过两层 for 循环实现冒泡排序的全过程，外层 for 循环决定冒泡排序的趟数，内层 for 循环决定每趟所进行两两比较的次数。

#include<stdio.h>
int main(void)
{
   int num[100];
   int n,item;

   scanf("%d",&n);
   for(int i=0;i<n;i++)
       scanf("%d",&num[i]);

   for(int i=0;i<n;i++){
       for(int j=1;j<n-i;j++){
           if(num[j-1]>num[j]){
               item = num[j-1];
               num[j-1] = num[j];
        	   num[j] = item;
           }
       }
   }
   for(int i=0;i<n;i++)
       printf("%d ",num[i]);

   return 0;
}