数组3

作者: 时间:2020-07-10 点击数:

二、冒泡排序
   思想:
   (1)i=0
   (2)从a[0]..a[n-2-i],依次比较相邻元素,如不满足升序(前小后大)则交换
   (3)i++,重复(2),直到只剩1个元素
   依次确定:a[n-1]  a[n-2]  a[n-3].....a[1]
只剩a[0]
共n-1趟
算法实现:
          54  13  27  43 87  46  33
                54
i=0   13  27  43  54 46  33  87         (a[6])

i=1   13  27  43  46  33  54              (a[5])

i=2   13  27   43  33  46            (a[4])

i=3   13  27   33  43                (a[3])

i=4   13  27   33                  (a[2])

i=5   13  27                             (a[1])
规律:
     for(i=0;i<n-1;i++)
  for(j=0;j<n-1-i;j++)        //j<=n-2-i;
  if (a[j]>a[j+1])
      {a[j]交换a[j+1]}

 

上一页 [1] [2] [3] [4] 下一页

Copyright© 2020 Anyang Institute of Technology.All rights reserved.

学院地址:河南省安阳市黄河大道西段