admin管理员组

文章数量:1794759

【初阶数据结构】冒泡排序和选择排序(用C语言实现,主要讲思维)

前言

讲到排序相信大家一定对一种排序很熟悉,它的名字就叫做冒泡排序。这个排序大家在学习各种语言时,都是一道绕不去的坎。本文还会介绍另一个比较简单的排序 —— 选择排序,以及给大家讲一下选择排序的另一种写法(但是效率没有发生大的改变)。

本章内容比较简单,主要是讲一下算法的思想,以及给大家总结一下我们在写排序算法时的一些小技巧。

1. 冒泡排序

在讲冒泡排序的算法之前,先给大家看一个动图,大家可以结合动图的演示理解我下面所讲的话语。

哈哈

1.1 算法思想

这里我们先理解冒泡排序算法的单趟排序思想。这里我们主要讲的是升序排序(降序一样的道理 )。

本文标签: 初阶数据结构冒泡排序和选择排序(用C语言实现,主要讲思维)