专栏首页Titan笔记[算法] 数组排序 - 冒泡排序法与直接选择排序法

[算法] 数组排序 - 冒泡排序法与直接选择排序法

花时间研究了一下两种不同的排序算法,下面给出介绍。

1 . 冒泡排序算法

比较相邻的元素。如果第一个比第二个大,就交换他们两个。 对每一对相邻元素做同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。 针对所有的元素重复以上的步骤,除了最后一个。 持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。

#include<stdio.h>

int a[10];

void sort(int a[],int n){
    for(int i=1;i<n;i++){
        for(int j=0;j<n-i;j++){
            if(a[j]>a[j+1]){
                int temp=a[j+1];
                a[j+1]=a[j];
                a[j]=temp;
            } 
        } 
    }
}
void printArray(int a[],int n){
    for(int i=0;i<n;i++){
        printf("%d",a[i]);
        if(i!=n-1){
            printf(" ");
        }
    }
}
int main(){
    int n;
    scanf("%d",&n);
    for(int i=0;i<n;i++){
        scanf("%d",&a[i]); 
    }
    sort(a,n);
    printArray(a,n);
}

2. 直接选择排序法

选择排序是一种简单直观的排序算法。 其基本思想是每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完。

#include<stdio.h>
// 直接选择排序法 
int a[10];

void sort(int a[],int n){
    int index;
    for(int i=1;i<n;i++){
        index=0;
        for(int j=1;j<=n-i;j++){
            if(a[j]>a[index]){
                index=j;
            }
        }
        //交换位置在 n-i 和 index(最大值) 上的两个数
        int temp=a[n-i];
        a[n-i]=a[index];
        a[index]=temp; 
    }
}
void printArray(int a[],int n){
    for(int i=0;i<n;i++){
        printf("%d",a[i]);
        if(i!=n-1){
            printf(" ");
        }
    }
}
int main(){
    int n;
    scanf("%d",&n);
    for(int i=0;i<n;i++){
        scanf("%d",&a[i]); 
    }
    sort(a,n);
    printArray(a,n);
}

总结

两种算法都很基础,但是思考的方向还是有着些许差异的。 另外想要更快的去解决排序问题的话,可以下功夫去研究一下库里面的 qsort函数,也非常的实用!

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • [数据结构] 稀疏矩阵的存储

    稀疏矩阵是指那些多数元素为零的矩阵。利用“稀疏”特点进行存储和计算可以大大节省存储空间,提高计算效率。实现一个能进行稀疏矩阵基本运算的运算器。

    泰坦HW
  • [数据结构] 使用最小堆思想实现哈夫曼编解码

    假设有n个权值,构造有n个叶子结点的二叉树,每个叶子结点的权值是n个权值之一,这样的二叉树可以构造很多棵,其中必有一棵是带权路径长度最小的,这棵二叉树就称为最优...

    泰坦HW
  • [数据结构] 队列的链式存储实现

    泰坦HW
  • 【HDU 5833】Zhu and 772002(异或方程组高斯消元)

    比如12=2^2*3,对应的奇偶值为01(2的个数是偶数为0,3的个数是奇数为1),3的对应奇偶值为01,于是12*3是完全平方数。

    饶文津
  • cf1102F. Elongated Matrix(状压dp)

    然后枚举一个起点,\(f[sta][i]\)表示走过了\(sta\)这个集合内的元素,当前在\(i\)点的\(k\)的最大值

    attack
  • 1365 浴火银河星际跳跃

    1365 浴火银河星际跳跃 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description 小...

    attack
  • 十大经典排序算法 (动态演示 + 代码)

    以前也零零碎碎发过一些排序算法,但排版都不太好,又重新整理一次,排序算法是数据结构的重要部分,系统地学习很有必要。

    公众号C语言与CPP编程
  • 十种排序算法总结(冒泡、插入、选择、希尔、归并、堆、快速,计数,桶,基数)

    首先声明一下,本文只对十种排序算法做简单总结,并参照一些资料给出自己的代码实现,并没有对某种算法理论讲解,更详细的 了解可以参考以下资料(本人参考): 1、《d...

    s1mba
  • 0-1背包问题(贪心法)

    有一个背包,背包容量是M=150。有7个物品,物品可以分割成任意大小。 要求尽可能让装入背包中的物品总价值最大,但不能超过总容量。 物品 A B C D E...

    用户2909867
  • 排序算法之我观

    笔者今年是xmu大一新生 9月初学编程 学到泡排的时候就对排序这一块深入了解 (也只是很粗浅地学习了一下) 写这篇文章的初衷就是复习一下之前所学,有不足...

    glm233

扫码关注云+社区

领取腾讯云代金券