首页 > 其他分享 >c语言中使用冒泡排序法对数组进行排序

c语言中使用冒泡排序法对数组进行排序

时间:2022-08-18 23:45:24浏览次数:42  
标签:法对 int NUMBER 冒泡排序 ++ printf test 排序

 

001、

#include <stdio.h>

#define NUMBER 5

void psort(int x[], int n)                        
{
    int i, j;
    
    for(i = 0; i < n - 1; i++)                    //冒泡排序法, 外层循环每循环一次,将最大值,移动至最左端
    {
        for(j = n - 1; j > i; j--)
        {
            if(x[j - 1] > x[j])
            {
                int temp = x[j];
                x[j] = x[j - 1];
                x[j - 1] = temp;
            }
        }
    }
}

int main(void)
{
    int i;
    int test[NUMBER];
    for(i = 0; i < NUMBER; i++)
    {
        printf("NO.%d: ", i + 1); scanf("%d", &test[i]);
    }
    
    psort(test, NUMBER);
    
    for(i = 0; i < NUMBER; i++)
    {
        printf("test[%d] = %d\n", i, test[i]);
    }
    
    return 0;
}

 

标签:法对,int,NUMBER,冒泡排序,++,printf,test,排序
From: https://www.cnblogs.com/liujiaxin2018/p/16600550.html

相关文章

  • 归并排序
    归并排序整体上是递归,左边排好序+右边排好序+merge让整体有序让其整体有序的过程里用来排外序方法利用master公式来求解时间复杂度当然可以用非递归实现例:......
  • go 接口 实现sort排序接口 进行自定义排序
    packagemainimport("fmt""math/rand""sort")//学生结构体typeStudentstruct{NamestringIdstringAgeint}typeStudentA......
  • 05 - Volatile伪共享问题与Volatile重排序问题
    为什么Volatile不能保证原子性publicclassVolatileAtomThreadextendsThread{privatestaticvolatileintcount;publicstaticvoidmain(String[]arg......
  • 拓扑排序
    拓扑排序2022.8.16背景今天是LAF的生日,在被他的生日赛虐的时候,发现拓扑排序忘得差不多了,赶紧总结一下……问题设你有n个任务需要完成,一次只能完成一个任务,完成这些任......
  • @Async异步方法对异常的处理,从内层向外层抛出机制
    @Async异步方法对异常的处理,从内层向外层抛出机制@RequestMapping(value="/test",method=RequestMethod.GET)publicStringtest(){try{......
  • 字符串大小写规则排序
    输入BadbAbB,输出AaBBbbd。因为A的ascii码比a小,所以相等的时候,直接输出a<b。不相等的时候,如果一个是大写,一个是小写,就要转换之后再比较。 #include<iostream>#include......
  • 亮点4-搜索结果的重新排序采用了本地单页排序和服务端多页排序两种可选模式-《教育行
    《教育行业核心数据流程管理平台》的设计当中,《学生基本信息》管理模块是一个最基本的模块,也是一个十分重要的平台组成部分。它的设计好坏,直接关系到业务管理人员的工作效......
  • Python快速排序
    defquicksort(array):less=[]greater=[]iflen(array)<=1:returnarraypivot=array.pop()forxinarray:ifx<=p......
  • 7-12 排序
    给定N个(长整型范围内的)整数,要求输出从小到大排序后的结果。本题旨在测试各种不同的排序算法在各种数据情况下的表现。各组测试数据特点如下:数据1:只有1个元素;数据2:11个......
  • 经典排序之堆排序
    堆排序思路堆积是一个近似完全二叉树的结构,并同时满足堆积的性质:即子结点的键值或索引总是小于(或者大于)它的父节点。堆排序可以说是一种利用堆的概念来排序的选择排序。分......