冒泡排序法

简介: 冒泡排序法

冒泡排序 相邻两两交换


20200314200542820.png


#include <stdio.h>
void myInputIntArray(int arr[],int n);
void myOutputIntArray(int arr[], int n);
void mySortIntArray(int arr[], int n);
int main(int argc, char const *argv[])
{    int arr[10]={0};    
int n = sizeof(arr)/sizeof(arr[0]);     
//myInputIntArray给数组获取键盘输入    
myInputIntArray(arr,n);
    //对数组排序    
    mySortIntArray(arr, n);
    //遍历数组    
    myOutputIntArray(arr, n);
    return 0;}
void myInputIntArray(int arr[],int n)
{    
printf("请输入%d个int数据:\n", n);
    for (int i = 0; i < n; i++)    
    {        
    scanf("%d", &arr[i]);    
    }    
    return;}
    void myOutputIntArray(int arr[], int n)
    {    
    for (int i = 0; i < n; i++)    
    {        
    printf("%d ",arr[i]);    
    }    
    printf("\n");
    return;
    }
    void mySortIntArray(int arr[], int n)
    {    
    for (int i = 0; i < n-1; i++)    
    {        
    //内层循环        
    for (int j = 0; j < n-i-1; j++)        
    {            
    if(arr[j] > arr[j+1])
    //从小--->大           
    {                
    int tmp = arr[j];                
    arr[j] = arr[j+1];                
    arr[j+1] = tmp;            
    }        
    }    
    }
    }


目录
打赏
0
0
0
0
1
分享
相关文章
|
10月前
|
LeetCode寻找两个有序数组的中位数打败100%人
LeetCode寻找两个有序数组的中位数打败100%人
79 0
蓝桥杯:桶排序 与 例题:算式问题
蓝桥杯:桶排序 与 例题:算式问题
110 0
|
10月前
|
C++
冒泡排序法
这是一个关于冒泡排序法的描述和C++实现。冒泡排序通过比较相邻元素并交换(如果需要)来排序数组。提供的代码示例展示了如何用C++进行冒泡排序,并打印排序后的数组。
71 0
LeetCode 周赛 338,贪心 / 埃氏筛 / 欧氏线性筛 / 前缀和 / 二分查找 / 拓扑排序
大家好,我是小彭。 上周末是 LeetCode 第 338 场周赛,你参加了吗?这场周赛覆盖的知识点很多,第四题称得上是近期几场周赛的天花板。
143 0
【leedcode】0004. 两个有序数组的中位数
【leedcode】0004. 两个有序数组的中位数
85 0
LeetCode 周赛 342(2023/04/23)容斥原理、计数排序、滑动窗口、子数组 GCB
前天刚举办 2023 年力扣杯个人 SOLO 赛,昨天周赛就出了一场 Easy - Easy - Medium - Medium 的水场,不得不说 LeetCode 是懂礼数的 😁。 接下来,请你跟着小彭的思路,一步步将问题做难,再将问题做简单。
99 0
LeetCode每日一题——1175. 质数排列
请你帮忙给从 1 到 n 的数设计排列方案,使得所有的「质数」都应该被放在「质数索引」(索引从 1 开始)上;你需要返回可能的方案总数。
129 0
AI助理

你好,我是AI助理

可以解答问题、推荐解决方案等