标签:排序算法

2 篇文章

【简单排序】快速排序
快速排序(Quicksort),又称分区交换排序(partition-exchange sort),简称快排。 同冒泡排序一样,快速排序也属于交换排序,通过元素之间的比较和交换位置来达到排序的目的。 不同的是,冒泡排序在每一轮中只把1个元素冒泡到数列的一端,而快速排序则在每一轮挑选一个基准元素,并让其他比它大的元素移动到数列一边,比它小的元素移动到…
【简单排序】冒泡排序
冒泡排序(BubbleSort),是一种简单的排序算法。它重复地遍历要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来(把最大的元素泡冒到最后)。遍历的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。 它的执行过程如下图: 冒泡排序只需记住两个点: 两层嵌套循环; 相邻比较(顺序错误交换它们); 冒泡排序是一种稳定排…