每天学习算法二

2019-08-28 22:50:39 阅读：188 来源： 互联网

冒泡排序法

冒泡排序法的核心思想：每次比较相邻的两个数，如果他们的顺序错误就把他们交换过来，越小的越靠后。主要使用双循环实现算法。

例如现在输入10个数，分别是8 100 50 22 15 6 1 1000 999 0 第一次比较第一位和第二位数，若错误，则交换位置，第二次比较第二位和第三位数，若错误则交换顺序。。。。。。。（直到比较完所有的数）

正确的运行结果为：0 1 6 8 15 22 50 100 999 1000 ，下面使用算法实现

#include <stdio.h>
int main()
{
  int a[100],i,j,t,n;
  scanf("%d",&n); //输入一个数n，表示接下来有n个数
  for(i=1;i<=n;i++) //循环读入n个数到数组a中
        scanf("%d",&a[i]);
  //冒泡排序的核心部分
  for(i=1;i<=n-1;i++) //n个数排序，只用进行n-1趟
  for(j=1;j<=n-i;j++) //从第1位开始比较直到最后一个尚未归位的数，想一想为什
么到n-i就可以了。
  {
        if(a[j]<a[j+1]) //比较大小并交换
        { t=a[j]; a[j]=a[j+1]; a[j+1]=t; }
  }
}

  for(i=1;i<=n;i++) //输出结果
       printf("%d ",a[i]);
  getchar();getchar();
  return 0;
}

标签：22,每天,int,999,冒泡排序,学习,算法,100
来源： https://www.cnblogs.com/zjfman/p/11427033.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9

每天学习算法二