首页 > 其他分享 >数组~冒泡法排序

数组~冒泡法排序

时间:2022-11-16 20:13:16浏览次数:34  
标签:10 tem int 345 冒泡 数组 排序

题目描述

用冒泡法对10个整数从小到大排序。

输入

10个整数

输出

排序好的10个整数

样例输入

4 85  3 234 45 345 345 122 30 12

样例输出

3
4
12
30
45
85
122
234
345
345

#include<stdio.h>
int main(){
    int a[15];
    int tem=0;
    for(int k=1;k<=10;k++){
        scanf("%d",&a[k]);
    }
    int i,j;
    //第一层循环比较的趟数
    for(i=1;i<=10;i++){
        //第二层循环比较i+1躺的比较的次数,每比较完一趟,每一趟的次数都比上一次少一
        for(j=1;j<=10-i;j++){
            if(a[j+1]>a[j]){
                tem=a[j];
                a[j]=a[j+1];
                a[j+1]=tem;
            }
        }
        printf("%d\n",a[j]);
    }
    
    return 0;
}

solution:注意两层循环每一层都在循环什么

标签:10,tem,int,345,冒泡,数组,排序
From: https://www.cnblogs.com/luoxiaoluo/p/16897339.html

相关文章

  • 数组~插队
    题目描述有一个按照升序已排好的9个元素的数组,今输入一个数要求按原来排序的规律将它插入数组中。输入第一行,原始数列。第二行,需要插入的数字。输出排序后的数列......
  • 数组~明明的随机数
    题目描述明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤100),对于其中重复的数字,只保留一个,把其余相同的数......
  • 冒泡排序
    冒泡排序冒泡排序无疑是最为出名的排序算法之一,总共有八大排序!冒泡的代码还是相当简单的,两层循环,外层冒泡轮数,里层依次比较,江湖中人人尽皆知。我们看到嵌套循环,......
  • #yyds干货盘点# LeetCode 腾讯精选练习 50 题:数组中的第K个最大元素
    题目:给定整数数组nums和整数k,请返回数组中第k个最大的元素。请注意,你需要找的是数组排序后的第k个最大的元素,而不是第k个不同的元素。你必须设计并实现时间复杂度......
  • leetcode26. 删除有序数组中的重复项(简单)
    题目:给你一个 升序排列 的数组 nums ,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。由于在......
  • VUE对象数组,和普通数组的常用方法
    在VUE中也可以使用find,findIndex,map等方法对数组对象进行查询,赋值等操作,记录一下定义数组对象 vararrobj=[{"id":1,"keyword":"羽绒服","times":1000},{"id":2,"k......
  • Day6-5 冒泡排序
    冒泡排序冒泡排序是最为出名的排序算法,一共有八大排序冒泡代码比较简单,两层循环,外层冒泡轮数,里层依次比较我们看到嵌套循环,应该立马就可以得出这个算法的时间复杂度为O(......
  • Counting Rectangles(二维数组前缀和)
    题目链接题目描述:Youhave\(n\)rectangles,the\(i\)-threctanglehasheight\(h_i\)andwidth\(w_i\).Youareasked\(q\)queriesoftheform\(h_sw_sh_b......
  • 基础树状数组
    树状数组:利用数组下标的二进制关系,构造一种类似于树形的结构,有点像一个变成树形的前缀和可以实现单点修改、区间修改、区间查询等操作2的整数n次幂的位置就是表示该位置......
  • 「Java数据结构」手撕数组队列及环形数组队列。
    目录​​一、队列​​​​1、基本介绍​​​​2、示意图​​​​3、队列的特点​​​​二、数组模拟队列​​​​1、数组队列初始化​​​​2、判断方法​​​​3、增删改查......