数列定位：int a[10]={10,9,8,7,6,5,4,3,2,1};
要求：用C语言里的8种排序法分别对它排序（排好后是从小到大的顺序），排序的同时，统计该数据共交换了多少次才排序成功。看看用哪种方法交换的次数最少？
提示：C语言里的8种排序法分别是
     1：冒泡排序
     2：选择排序
     3：插入排序
     4：希尔排序
     5：快速排序
     6：归并排序
     7：堆排序
     8：基数排序
当然，你可以只用一种排序法写出来共交换了多少次（比如我就用冒泡排序法排出来了，也统计了冒泡排序法要用45步完成排序），这也是可以的，当然了，你如果能编出代码把8 种排序法一起编进去那就更好了。

用“冒泡排序”，俺写好了，大家可以参考下：

#include <stdio.h>
void sort(int *a,int len)

 {
   int i,j,t,z,count=0;
   for(i=0;i<len-1;i++)
     {
       for(j=0;j<len-i-1;j++)
          {
           if(a[j]>a[j+1])
              {
                t=a[j];
                a[j]=a[j+1];
                a[j+1]=t;
              printf(" 第 %3d 次交换: ",++count);
              for(z=0;z<10;z++)
              printf("%4d ",a[z]);
              printf("\n");
              }
             
          }
     }
      printf("共交换%4d 次",count);
      printf("\n");
  }
int main(int argc, char *argv[])
{
   int a[10]={10,9,8,7,6,5,4,3,2,1};
   int i=0;
   printf("这段代码是用冒泡排序法来统计共交换了多少次。\n ");
   printf("交换前的数据： ");
   for(i=0;i<10;i++)
              printf(" %4d",a[i]);
   printf("\n");
   sort(a,10);
   printf(" 交换后的数据： ");
   for(i=0;i<10;i++)
             printf("%4d ",a[i]);
   return 0;
}

效果图：

你好像对排序有点误解
选择排序 冒泡排序 等排序算法有多种不同的写法
对特定序列交换次数的不一样的

编程的时候，请在代码里注明：用什么排序法完成的。
还有就是，如果你和别人用的同一种排序法，但是比别人用的步数少也完成排序的，也可以写下来。

我只会这一种也是45次是巧合?

[此贴子已经被作者于2018-5-22 17:07编辑过]

你换个思路呢。你把
for(i=0;i<len-1;i++)
     {
       for(j=0;j<len-i-1;j++)
          {
           if(a[j]>a[j+1])
里面的(i=0;i<len-1;i++）改成(i=len-1;i0;i--）
(j=0;j<len-i-1;j++)同理
试试看。

45 是因为 这个序列刚刚好逆序
对应冒泡算法 最差时间复杂度

其他排序比如基数排序
根据选择的基数不一样
排序过程区别很大的

其实说到底排序不一定是数据交换,可能只是简单的赋值,交换一次是3步,每次赋值可以单独算一步~
例如插入,快排和归并就是典型的赋值而并非交换~

还有插入排序查找数据也需要时间~有分线性查找和二分查找,进行赋值也有分直接移动插入和修改结点指针(用数组模拟链表),还有同一种插入排序用链表和用数组的赋值次数是不一样的,正常来说是链表赋值次数比较少,但对链表指针进行运算却是比一般用数组要多一些时间的,所以具体效率就很难说了~

还有补充一下~还有个叫二叉排序树,二叉排序树也有分普通二叉树,平衡二叉树,平衡二叉树也有分AVL树,红黑树,当然还有别的树的~

就算单单从交换的角度来判断,至少还是看不出什么的,可以试试看执行多少条语句,每执行一条语句算一次这样会不会好一点呢~

[此贴子已经被作者于2018-5-22 20:01编辑过]

用“选择排序法”写好了，排序顺序和冒泡排序顺序不一样，但是交换次数一样。都是45次。

# include "stdio.h"
# define N 10
int main()
{
    int i,j,temp,count,z;
    int a[N]={10,9,8,7,6,5,4,3,2,1};
    printf("这段代码是用选择排序法来统计共交换了多少次。\n ");
    printf("交换前的数据： ");
    for(i=0;i<N;i++)
              printf(" %4d",a[i]);
    printf("\n");
    for(i=0;i<N;i++)
    for(j=i+1;j<N;j++)
    {
        if (a[i]>a[j])
        {
        temp=a[i];
        a[i]=a[j];
        a[j]=temp;
        printf(" 第 %3d 次交换: ",++count);
        for(z=0;z<N;z++)
              printf("%4d ",a[z]);
         printf("\n");
        }
    }
    printf("共交换%4d 次",count);
    printf("\n");
    printf(" 交换后的数据： ");
    for(i=0;i<N;i++)
    printf("%5d",a[i]);
}