当前位置:   article > 正文

C语言冒泡排序法(插入一个数字_冒泡排序插入一个数用函数实现

冒泡排序插入一个数用函数实现
  1. #include <stdio.h>
  2. #include <stdlib.h>
  3. int main(int argc, char *argv[]) {
  4. int i,j,temp,number,t=1;
  5. int array[21]={3,7,60,19,25,10,11,38,1,8,12,20,55,4,6,15,79,9,18,14};
  6. printf("20个整数原来的顺序:\n");
  7. for(i=0;i<20;i++){
  8. printf("%d\t",array[i]);
  9. }
  10. //冒泡排序
  11. for(i=0;i<19;i++){
  12. for(j=0;j<19-i;j++){
  13. if(array[j]<array[j+1])
  14. {
  15. temp=array[j+1];
  16. array[j+1]=array[j];
  17. array[j]=temp;
  18. }
  19. }
  20. }
  21. printf("\n");
  22. printf("20个整数排序后的顺序:\n");
  23. for(i=0;i<20;i++){
  24. printf("%d\t",array[i]);
  25. }
  26. printf("\n");
  27. //判断输入的是否重复
  28. do{
  29. printf("请输入您想插入的数字:\n");
  30. scanf("%d",&array[20]);
  31. //printf("a[20]=%d\n",array[20]);
  32. for(i=0;i<20;i++){
  33. if(array[i]==array[20]){
  34. printf("您输入的数字与原有数字相同\n");
  35. t=0;
  36. }
  37. }
  38. }while(t==0);
  39. //不重复进行再次排序
  40. for(i=0;i<20;i++){
  41. for(j=0;j<20-i;j++){
  42. if(array[j]<array[j+1])
  43. {
  44. temp=array[j+1];
  45. array[j+1]=array[j];
  46. array[j]=temp;
  47. }
  48. }
  49. }
  50. printf("\n");
  51. printf("21个整数排序后的顺序:\n");
  52. for(i=0;i<21;i++){
  53. printf("%d\t",array[i]);
  54. }
  55. printf("\n");
  56. system("pause");
  57. return 0;
  58. }

声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:【wpsshop博客】
推荐阅读
相关标签
  

闽ICP备14008679号