两种排序方法

冒泡排序

#include<stdio.h>    
int main()
{
    int n[10] = { 25,35,68,79,21,13,98,7,16,62 };//定义一个大小为10的数组
    int i, j, temp;
    for (i = 1; i <= 9; i++)//外层循环是比较的轮数，数组内有10个数，那么就应该比较10-1=9轮
    {
        for (j = 0; j <= 9 - i; j++)//内层循环比较的是当前一轮的比较次数，例如：第一轮比较9-1=8次，第二轮比较9-2=7次
        {
            if (n[j] > n[j + 1])//相邻两个数如果逆序，则交换位置
            {
                temp = n[j];
                n[j] = n[j + 1];
                n[j + 1] = temp;
            }
        }
    }
    printf("排序过后的数顺序:\n");
    for (i = 0; i < 10; i++)
    printf("%-4d", n[i]);
    printf("\n");
}

选择排序

#include<stdio.h> 
int main() 
{
	int a[10]={26,54,93,17,71,31,44,55,20};  
	int i,j,t,n=9; 
	int min = 0;   
	for(i=0;i<n-1;i++) // 外层循环 
	{
		min = i; // 外层每循环一次，将i的值赋给min 
	    for(j=i+1;j<n;j++)// 内层循环 
		{
			if(a[min]>a[j])
			{
			 min = j;
			}
		}
	  t = a[min];  // 交换位置 
	   a[min] = a[i];
	   a[i] = t;
	 }
	 printf("排序后的：");
	 for(i=0;i<n;i++)  
	 {
	 	printf("%d ",a[i]);
	 }
	return 0;
}