直接插入排序（内部排序 插入排序）

我会带着你远行 2022-05-19 06:41 241阅读 0赞 
  1. /*直接插入排序
  2. 1、查找元素在链表中的插入位置
  3. 2、将插入位置后面的元素后移
  4. 3、将元素复制到插入的位置 
  5. 肖煜 
  6. */ 
  8. #include <stdio.h>
  10. #include <stdlib.h>
  12. #define N 10
  16.  void InsertSort (int A[],int n){
  17.         int i,j;
  18.         for(i=2;i<n;i++)
  19.         if(A[i]<A[i-1]){
  20.             A[0] = A[i];
  21.             for(j=i-1;A[0]<A[j];--j)
  22.                 A[j+1] = A[j];
  23.             A[j+1] = A[0];
  24.         }
  25. } 
  28. int main()
  30. {
  32.     int m = 0;
  34.     int b[N] = {21，55，25，36，78，63，89};
  36.     printf("##################################\n\n");
  38.     printf("排序前的数据是:\n21 55 25 36 78 63 89\n");    
  40.     InsertSort(b, N);
  42.     printf("排序后的结果是：\n");
  44.     for(m = 0; m < N; m++)
  46.     {
  48.         printf(" %d ", b[m]);
  50.     }
  52.     printf("\n\n=============================\n\n");
  54.     return 0;
  56. }

发表评论

表情：
评论列表 （有 0 条评论，241人围观）

还没有评论，来说两句吧...

相关阅读

    相关 插入排序(直接插入排序)算法

    算法描述 1. 将数组分为两个区域，排序区域和未排序区域，每一轮从未排序区域中取出第一个元素，插入到排序区域（需保证顺序） 2. 重复以上步骤，直到整个数组有序

    墨蓝墨蓝/ 0 赞/ 151 阅读

    相关 内部排序—直接插入排序

    直接插入排序是一种简单的排序方法，具体做法是：在插入第i个记录时，R1、R2…Ri-1已经排好序，这时候将Ri的关键字Ki依次与关键字Ki-1、Ki-2等进行比较，从而找到应该

    Dear 丶Dear 丶/ 0 赞/ 237 阅读