冒泡排序(java, python)实现

• 冒泡排序（BubberSort）它重复遍历过要排序的元素列，依次比较两个相邻的元素，如果顺序（如从大到小、首字母从从Z到A）错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端（升序或降序排列），就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样，故名“冒泡排序”。(百科解释)
• 效果图
• 
• 冒泡排序的时间复杂度，空间复杂度：
• 
• 通俗的说就是每次取一个元素依次跟剩下的元素作比较，大于它的前一个元素就交换它两的位置，小于则不交换，比如
• 有n个元素，每个元素比较(n-1)次，最坏总共执行n(n-1)次。时间复杂度最坏为O(n2).最好O(n)，下面上代码。
• Java实现

1. package sortalgorithm;
   
   public class BubberSort    //定义BubbleSort类
   {
       public static void bubbersort(int a[], int n)    //定义bubblesort方法
       {
           int i,j;
   
           for(i=0; i<n-1; i++)    //表示排序n-1次
           {
               for(j=1; j<n; j++)    //
               {
                   if(a[j-1]>a[j])     //前面的数字大于后面的数字就交换位置
                   {
                       int temp;       //定义一个中间变量，交换两个数字的位置
                       temp = a[j-1];
                       a[j-1] = a[j];
                       a[j] = temp;
                   }
               }
           }
       }
       public static void main(String []args)    //定义主方法调用bubberSort方法
       {
           int arr[] = {10,9,8,7,6,5,4,3,2,1};                            //传入数组测试
           bubbersort(arr, arr.length);
           for(int i:arr)
           {
               System.out.print(i + " ");
           }
       }
   }

   java执行结果：

2. D:\RuanJian\Java\bin\java.exe "-javaagent:D:\RuanJian\Ijjava\IntelliJ IDEA Community Edition 2019.1.3\lib\idea_rt.jar=64184:D:\RuanJian\Ijjava\IntelliJ IDEA Community Edition 2019.1.3\bin" -Dfile.encoding=UTF-8 -classpath D:\Java\out\production\Java sortalgorithm.BubberSort
   1 2 3 4 5 6 7 8 9 10 
   进程已结束，退出代码 0

    

3. python实现：

• # -*- coding: utf-8 -*-
  """
  冒泡排序
  """
  
  def BubbleSort(lists):                                   #定义函数，传入列表
      for i in range(1, len(lists)):                       #获取第i个元素
          for s in range(0, len(lists)-i):                 #获取第i-1个元素
              if lists[s] > lists[s+1]:                    #比较两个元素的大小
                  lists[s],lists[s+1]=lists[s+1],lists[s]  #交换两个元素的位置
      print(lists)                                         #输出排序后的列表
  
  lists = [int(i) for i in input('>>>').split()]           #列表推导式生成列表
  print(BubbleSort(lists))
  

  python执行结果：

• D:\RuanJian\Anaconda3\python.exe "D:/Python/Fluent Python/算法/排序算法/冒泡排序.py"
  >>>10 9 8 7 6 5 4 3 2 1
  [1, 2, 3, 4, 5, 6, 7, 8, 9, 10]
  None
  
  进程已结束，退出代码 0

  总结：冒泡排序是所有排序算法中最简单的排序算法，时间复杂度高，并不适合大规模数据的处理，但是稳定性好。适合小规模数据的处理。