02
2020
04

编码实现直接插入排序

直接插入排序编程实现如下:



#include <stdio.h>

 

int main()

{

 int i,temp,p;

 int array[10] = {2,6,1,9,4,7,5,8,3,0};

 printf("Display this array:\n");

 for(i=0;i<10;i++)

 {

  printf("%d ",array[i]);

 }

 for(i=1;i<10;i++)

 {

  temp = array[i];

  p = i-1;

  while(p >= 0 && temp < array[p])

  {

   array[p+1] = array[p];

   p--;

  }

  array[p+1] = temp;

 }

 printf("\n");

 printf("After sorting,this array is:\n");

 for(i=0;i<10;i++)

 {

  printf("%d ",array[i]);

 } 

 printf("\n");

 return 0;

}

« 上一篇 下一篇 »

发表评论:

◎欢迎参与讨论,请在这里发表您的看法、交流您的观点。