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

冒泡降序排序

时间:2022-09-18 12:11:26浏览次数:66  
标签:12 int 降序 冒泡 66 排序

假设有5个数12,-1,66,5,7

解:存进一个长度为5的数组,依次比较前后两项,前<后即可交换

代码如下

 

 

 1 #include<stdio.h>
 2 int main(){
 3 int a[5]={12,-1,66,5,7};
 4 int len=5;
 5 int b;
 6 for(int k=0;k<len-1;k++) {
 7 
 8 for (int i=0;i<len-1-k;i++)
 9 {
10 if(a[i]<a[i+1])
11 {
12 
13 int b=a[i];
14  a[i]=a[i+1];
15  a[i+1]=b;
16 }
17 }
18 }
19 
20 for (int i=0;i<len;i++)
21 {
22 printf("%d",a[i]);
23 putchar('\n');
24 }
25     return 0;
26 } 

 

标签:12,int,降序,冒泡,66,排序
From: https://www.cnblogs.com/mayang150/p/maopao.html

相关文章

  • 排序的模板
    只是按照理论搞了一下,连变量名都懒得开全,我相信他过不了编译,所以不保证正确性,不过可以表示各种排序算法的大概原理?**code#include<bits/stdc++.h>usingnamespacest......
  • Day_1(并查集朋友圈、字典序排序)
    1.并查集朋友圈:找出最多的一个圈子内有多少用户!id[](表示当前节点的父节点)nodeNum[](表示当前节点为根的那一组节点数量)importjava.util.Scanner;//并查集class......
  • map遍历、map排序
    //map遍历Map<Integer,Integer>map=newHashMap<Integer,Integer>();map.put(1,2);//1.entrySet遍历,在键和值都需要时使用(最常用)......
  • 【笔记】拓扑排序(Ⅱ)
    题单0X00P7860[COCI2015-2016#2]ARTUR好题。首先考虑本题与拓扑排序有和关系。可以想到,某些棍子的先后移动顺序是有限制的。比如:这里红色的必须比蓝色的先移动,因为......
  • js计数排序
    **计数排序**核心思想:找到数组中的最大数和最小数来确定生成数组的大小,根据数组值找到到数组下标与值相同的位置+1,来标识当前值有几个,最后遍历当前数组。letarr=[......
  • 排序
    一插入排序时间复杂度O(n^2)空间复杂度O(1)稳定性:稳定//插入排序publicstaticvoidinSort(int[]arr){for(inti=0;i<arr.length;i++){......
  • js桶排序
    **桶排序**核心思想:对数据进行分桶(分组),分桶后对桶中数据进行排序(可以使用自己喜欢的方式),然后再将所有桶合并(数组合并)。公式:划分桶的数量(数组中最大值-最小......
  • Vue sortable实现排序功能
     1.vue代码 <template><el-table@selection-change="handleSelectionChange"@sort-change="sortChange"v-loading="loading"id="TableColumnID"eleme......
  • 快速排序,快排的一次分解及递归完整快排
    本篇讲解的是Lomuto快排的一个衍生算法,就是基准数取的是数组的第一个元素首先是快排中的一次执行过程的理解,本次取的是最初的一次,将数组的第一个元素【4】放置到它该去的......
  • Java用CompareTo方法实现根据两个或多个属性对对象进行排序
    CompareTo方法CompareTo是String类的方法,CompareTo(Objecto1,Objecto2),就是用o1和o2进行比较o1.compateTo(o2)大于0则o1大o1.compateTo(o2)小于0则o2大o1.compat......