首页 > 其他分享 >冒泡排序

冒泡排序

时间:2023-04-20 20:23:43浏览次数:33  
标签:定义 temp int 冒泡排序 数组 printf

问题:对N个整数,由键盘输入,进行升序排序。

设计:首先定义一个数组,可以盛放n个元素,利用for循环输入数组中每个元素的值,定义for循环j=1,j<=n-1,j++经过举例,需要n-1个轮回,j的for循环中嵌套i的for循环,i=0;i<n-j,i++经过举例,每次比较的次数为n-j次,因为j次轮回时,最后的j个元素就已经是按顺序排好的升序排列。

#include<stdio.h>
#define N 10
int main()
{
int i,j,temp;
int a[N];
for(i=0;i<N;i++)
{
scanf("%d",&a[i]);
}
for(j=1;j<=N-1;j++)
{
for(i=0;i<N-j;i++)
{
if(a[i]>a[i+1])
{
temp=a[i];
a[i]=a[i+1];
a[i+1]=temp;
}

}

 

}
j=0;

for(i=0;i<=N-1;i++)
{
printf("%d",a[i]);
j++;
if(j%5==0)
{
printf("\n");
}


}
return 0;

}

 

标签:定义,temp,int,冒泡排序,数组,printf
From: https://www.cnblogs.com/qian-heng/p/17334584.html

相关文章

  • 冒泡排序
    问题描述:键入N个整数进行升序排序。 1.第一行输入N表示输入的数字的个数  2.用循环输入数字;  3.定义i控制比较次数,定义j控制每次比较的次数;  4.如果后面的数小于前面的数,将两数位置交换。 #include<iostream>usingnamespacestd;intmain(){ intN,a[1000]; ......
  • 1.8冒泡排序
    1.问题描述把N个整数按照升序排列2.问题分析。利用数组储存,然后相邻数组进行排序。3.代码#include<iostream>#include<string>usingnamespacestd;intmain(){ intn[10]; inti,j; inttemp;  cout<<"请输入十个数字!"<<endl; for(i=0;i<10;i++){ cin>&......
  • 第六周--冒泡排序
    题目描述读入N个整数,利用冒泡排序法对这些数排序,输出排序后的N个数,两个数之间用空格间隔。这里排序指的是升序。输入格式两行,第一行一个正整数N,表示待排序的数的个数。第二行为N个整数。输出格式一行,排序后的N个数。输入输出样例输入 542451输出 124......
  • 冒泡排序
    冒泡排序的个人理解:<!--冒泡排序--><script>vararr=[9,8,7,6,5,4,3,2,1]//定义一个数组for(letj=0;j<arr.length-1/*倒数第二论比较剩下最小值后,不必再进行下一次比较*/;j++){for(leti=0;i<arr.length......
  • 冒泡排序
    自然语言解决问题:冒泡排序通过循环将数组中的数字依次进行排序流程图: 具体代码:#include<stdio.h>#defineN10intmain(){inti,j,a[N],t,count=0;printf("请为数组元素赋初值:\n");for(i=0;i<N;i++)scanf("%d",&a[i]);for(i=1;i<=N-1;i++)......
  • 冒泡排序
    1.问题描述:对N个数字进行冒泡排序;2.问题分析:N个数字可以用数组来进行储存数据,从头开始进行扫描,将目标与相邻的一个进行比较,如果小于则两个数字交换,一轮结束后最小的数字则到最后,第二轮开始时减小便利次数,因为最后一个数字在第一次时已经就是最小的了,遍历N-1次后,则数据会从大到小......
  • day 8 冒泡排序
    1.从第一个数开始循环遍历所有数;2.从前向后比较,若前大于后则进行交换;3.从第二个数开始重新进行上述步骤至结束;4.输出所有数;#include<iostream>usingnamespacestd;intmain(){intn,t;cin>>n;inta[n];for(inti=0;i<n;i++){cin>>a[i];}for(inti=1;i<n;i++){......
  • 冒泡排序
    一问题描述对于键盘输入的N个数进行升序排序二设计思路冒泡排序将第一个数将其与下一个数字比较遇到小的交换数值然后再进行下面二个的比较最后将最大的移动到了最后一位三程序流程图 四伪代码实现先定义输入的个数NintN再然后定义数组将其输入的数存放起来进行for循......
  • Java中常用排序算法及示例-冒泡排序、希尔排序、选择排序、插入排序、合并排序、基数
    场景Java中需要对数据进行排序处理,常用的排序算法以及示例进行归纳整理。注:实现1、冒泡排序冒泡排序法又称为交换排序法,原理是从第一个元素开始,比较相邻元素的大小,若大小顺序有误,则对调后再进行下一个元素的比较。如此扫描一次之后就可以确保最后一个元素位于正确的顺序,接着逐步进......
  • C++冒泡排序简单讲解
    什么是冒泡排序冒泡排序(BubbleSort)也是一种简单直观的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢......