算法初步 —— 排序算法&查找(冒泡+选择+快排+折半)

一、排序

排序是算法学习过程中入门必学的模块之一,虽然在实际编程时很少有程序员动手写排序算法(C++库中封装的sort函数是底层是快排实现的)。下面我将介绍最常见的三种排序算法:(1)冒泡排序 (2)选择排序 (3)快速排序,其中冒泡排序和选择排序

1. 蛮力法

(1)冒泡排序

冒泡排序,顾名思义,排序过程就像冒泡一样,每次将最大的数冒到最上面并固定,然后依次将剩余的元素的最大值再冒到最上面,如下图所示:
算法初步 —— 排序算法&查找(冒泡+选择+快排+折半)_第1张图片

算法:BubbleSort(A[0...n-

你可能感兴趣的:(算法,算法,排序算法,排序)