jiang_yu_lan的博客

原创 数据结构复习之排序算法1

冒泡排序： 从底部（a[0]) 开始往上面冒泡，一个泡冒完，冒第二个泡。每个冒泡的过程都是在沿途交换的过程。 1.第一个数，与下面n-1个数依次比较，遇到a[j+1]<a[j]的时候，交换。占领第N个位置。 2.第二个数，与下面n-2个数一次比较，遇到a[j+1]<a[j]的时候，交换。占领第N-1个位置。 3.。。。 4.第 j +1个数（a[j] ) , 与下面的 n-(j+1) ...