C 冒泡排序

2018年10月5日Otstar Lin

冒泡排序,在学到循环和数组的时候肯定会接触到这个最基本的排序算法。为什么这种算法要叫做冒泡排序呢?是因为这个排序算法有点像水泡向上冒。在大学计算机的课程中一定会讲到的排序方法,博主我作为计科的一员也是要学习的,先行偷学ing (逃

思想与举例

冒泡排序的基本思想就是不断比较相邻的两个数,让较大的元素不断地往后移。经过一轮比较,就选出最大的数;经过第2轮比较,就选出次大的数,以此类推。

下面以6 2 5 3进行举例说明

第一轮排序

  1. 6 2 5 3(初始)
  2. 2 6 5 3(2 6交换)
  3. 2 5 6 3(5 6交换)
  4. 2 5 3 6(3 6交换)

第二轮排序

  1. 2 5 3 6(初始)
  2. 2 5 3 6(2 5不变)
  3. 2 3 5 6(3 5交换)

至此由小到大的排序已经完成。

算法总结与实现

首先创建数组nums[N]然后进行N-1轮的比较,然后在每轮中进行逐个比较,若不符合大小排序则进行交换,直到所有数符合大小排序

 

说点什么

您将是第一位评论人!

avatar
  Subscribe订阅  
提醒
Prev Post Next Post