Titan笔记

  • 首页
  • Java
  • 数据结构
  • C语言
  • Web
  • 杂谈
  • 移动开发
  • 逸笔挥墨
Titan笔记
分享学习,研究与开发的点滴记忆
  1. 首页
  2. C语言
  3. 正文

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

2020年2月23日 799点热度 3人点赞 0条评论

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

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函数,也非常的实用!

本作品采用 知识共享署名-非商业性使用-相同方式共享 4.0 国际许可协议 进行许可
标签: C语言 C语言算法
最后更新:2020年2月23日

Titan

不为岁月流逝蹉跎,不为潮流的势头去附和

点赞
下一篇 >

文章评论

您需要 登录 之后才可以评论
最新 热点 随机
最新 热点 随机
Docker配置IPv6容器网络支持 什么是Elastic Stack,ELK的发展历程 K8s中Pod的基本概念 Pushkin AI - 基于OpenAI-ChatGPT / GPT3的问答机器人 云原生 - 浅谈容器基础与K8S架构设计 腾讯Serverless体验,使用TypeScript编写并部署云函数
Docker配置IPv6容器网络支持
Titan商店 - 又一个Web静态项目 [Python]随机生成大量的虚拟信息测试数据(姓名,手机号,ID,家庭住址等) [数据结构] 两个有序线性表的合并 关于我和Titan笔记 提问的智慧 Linux 网络优化指南 - 改善Linux的网络性能
分类
  • Android
  • C语言
  • Elasticsearch
  • Hadoop
  • Hive
  • Java
  • JavaWeb
  • Kubernetes
  • Linux运维之道
  • Mybatis学习笔记
  • Python
  • SpringCloud
  • Web
  • Web前端
  • Web后端
  • 云原生
  • 并发编程
  • 开发工具
  • 数据库
  • 数据结构
  • 杂谈
  • 移动开发
  • 移动测试
  • 诗词歌赋
  • 软件测试
  • 逸笔挥墨
  • 随摘
标签聚合
链式存储 二叉树 数据结构 Java JavaWeb Apache-Hive Mybatis学习笔记 Python

COPYRIGHT © 2013-2021 Titan. ALL RIGHTS RESERVED.

Theme Kratos Made By Seaton Jiang

豫ICP备20001822号-1

豫公网安备 41010502004418号