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

1.8冒泡排序

时间:2023-04-19 19:14:43浏览次数:31  
标签:10 cout temp int 1.8 冒泡排序 ++

1.问题描述

把N个整数按照升序排列

2.问题分析。

利用数组储存,然后相邻数组进行排序。

3.代码

#include <iostream>
#include <string>
using namespace std;

int main() {
int n[10];
int i, j;
int temp; 
cout << "请输入十个数字!" << endl;
for (i = 0; i < 10; i++) {
cin >> n[i];
}
for (i = 0; i < 9;i++) { 
for (j = 0; j < 9 - i;j++) {
if (n[j] > n[j + 1]) {
temp = n[j];
n[j] = n[j + 1];
n[j + 1] = temp;
}
}
}
cout << "排序后的数据是:" << endl;
for (i = 0; i < 10; i++)
{
cout << n[i] << ' ';
}
cout << endl;
system("pause");
return 0;
}

标签:10,cout,temp,int,1.8,冒泡排序,++
From: https://www.cnblogs.com/wangrui0429/p/17334342.html

相关文章

  • 第六周--冒泡排序
    题目描述读入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)也是一种简单直观的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢......
  • 冒泡排序和选择排序
    冒泡排序:对N个整数(数据由键盘输入)进行升序排列。解题思路:输入N个整数利用数组储存,利用for循环判断前后两数的大小,前面的数大于后面的数则交换位置,经过一次循环后最大的数就会到最后一位,下次循环只需进行除去最后一个数的其他数判断交换位置即可。利用循环嵌套即可实现冒泡排序。......
  • Java中常用排序算法及示例-冒泡排序、希尔排序、选择排序、插入排序、合并排序、基数
    场景Java中需要对数据进行排序处理,常用的排序算法以及示例进行归纳整理。注:博客:https://blog.csdn.net/badao_liumang_qizhi实现1、冒泡排序冒泡排序法又称为交换排序法,原理是从第一个元素开始,比较相邻元素的大小,若大小顺序有误,则对调后再进行下一个元素的比较。如此扫描......