各种排序算法.pdfVIP

1. 冒泡排序 ，最简单也最常用的一种 (^_^ 不复习的情况下， 笔试遇到排序问题， 我只能记住它 ) ，思想是： 每次将数组前 N 个中最大（升序）或最小（降序）的数交换到数组底部，每次数组大小 N-- ，再进行如此 操作，直到所有的数都已排序即 N=1 。这样循环比较的次数是（ n-1 ）+(n-2)+(n-3) 约等于 (n)(n+1)/2, 时间复杂度为 O(n2),N 的平方。 C 语言实现如下： void bubble_sort ( int * array , int size ) { int i , j , temp ; for