c语言趣味编程100例——排序

1.对N个整数进行升序排列：

    对于N个类型相同的数据，我们可以利用数组进行存储；

2.冒泡排序        是在两个相邻元素之间进行比较交换的过程，将一个无序表变成一个有序表；

                           最坏的比较次数：n(n-1)/2.

                            

                             如图：每一轮将一个最大的数放好位置；

                             程序如下：  printf("input 10 number:\n");
                                                   for(i=0;i<N;i++)
                                                   scanf("%d",&a[i]);
  
                                                   for(i=1;i<10;i++)
                                                   for(j=0;j<N-i;j++)
                                                   if(a[j]>a[j+1])
                                                   {
                                                   t=a[j];
                                                   a[j]=a[j+1];
                                                   a[j+1]=t;

3.选择排序：   扫描整个线性表，第一轮拿数组中的第一个元素与其他元素比较，小的交换，交换后的第一个元素和上次比较的元素后一个比较，直到最后，从而宣传最小的元                           素；     最坏情况下排序：  n(n-1)/2

                           程序如下：
  
                                          for(i=0;i<9;i++)
                                          for(j=i+1;j<N;j++)
              if(a[j]>a[i])
      {
                                          t=a[i];
                                          a[i]=a[j];
                                          a[j]=t;
            }