C语言：实现N个整数排序，并插入一个整数！

C语言是学习计算机基础，暑假一直在学Java，开学了数据结构上机，老师让编一个实现N个整数排序，

 

并插入一个整数的小程序，可是我整节课都没搞定。郁闷了许久，觉得自己太过舍本逐末了，基础都忘光了。

 

咳~~~~于是一阵恶补。好好看了看排序，总结及源码如下：

 

冒泡排序：

 

#include  " stdio.h "
main() 
{ 
int  i,j,temp,s; 
int  a[ 10 ]; 
printf( " 请输入10个整数： " );
for (i = 0 ;i < 10 ;i ++ ) 
scanf ( " %d, " , & a[i]); 
for (j = 0 ;j <= 9 ;j ++ ) 
{  for  (i = 0 ;i < 10 - j;i ++ ) 
if  (a[i] > a[i + 1 ])
{ temp = a[i]; 
a[i] = a[i + 1 ]; 
a[i + 1 ] = temp;} 
} 
printf( " 冒泡排序后的数列为： " ); 
for (i = 0 ;i < 10 ;i ++ ) 
printf( " %3d " ,a[i] ); 
printf( " \n " ); 
scanf( " %d " , & s); // 防止运行窗口迅速关闭
} 

 

选择排序：

 

Code
#include "stdio.h"
void main()
{
 int a[10];
 int i,j,t,s;
 printf("请输入10个整数：");
 for(i=0;i<10;i++)
 scanf("%d",&a[i]);
 printf("\n");
 for(j=0;j<9;j++)
 for(i=9;i>j;i--)
 if(a[j]>a[i])
 {
  t=a[j];
  a[j]=a[i];
  a[i]=t;
 }
 printf("选择排序后的数列为："); 
 for(i=0;i<10;i++)
 printf("%d  ",a[i]);
 printf("\n");
 scanf("%d",&s);//同上
}

 

实现N个整数排序，并插入一个整数源码：

 

#include  < stdio.h >
main(){
  int  n;
  int  a[ 100 ];
  int  i,j,k,t,x,s;
 printf( " 输入数列长度:\n " );
 scanf( " %d " , & n);
 printf( " 请输入%d个整数:\n " ,n);
  for (i = 0 ;i < n;i ++ ){
  scanf( " %d " , & a[i]);
 }
  for (i = 0 ;i < n;i ++ ){ //  排序
  k = i;
   for (j = i;j < n - 1 ;j ++ ){
    if (a[k] > a[j + 1 ]){
    k = j + 1 ;
   }
  }
   if (k != i){
   t = a[i];
   a[i] = a[k];
   a[k] = t;
  }
 }
 printf( " \n " ); 
 printf( " 排序后的数列:\n " );
  for (i = 0 ;i < n;i ++ ){
  printf( " %d  " ,a[i]); 
 }
 printf( " \n " ); 
 printf( " 请输入要插入的数: " );
 scanf( " %d " , & x);
  for (i = 0 ;i < n;i ++ ){
   if (x > a[i] && x < a[i + 1 ]){
   k = i + 1 ;
    break ;
  }
 }
  for (i = n;i > k;i -- ){
  a[i] = a[i - 1 ];
 }
 a[k] = x;
 printf( " 插入%d后的排序数列为: " ,x);
  for (i = 0 ;i <= n;i ++ ){
  printf( " %d  " ,a[i]); 
 }
 scanf( " %d " ,s);  // 同上
}

 

全部代码都测试通过，正确无误！

 

施杨出品！！！