排序算法总结

一. 冒泡排序(BubbleSort)

• 基本思想：两个数比较大小，较大的数下沉，较小的数冒起来。

• 过程：

  • 比较相邻的两个数据，如果第二个数小，就交换位置。
  • 从后向前两两比较，一直到比较最前两个数据。最终最小数被交换到起始的位置，这样个最小数的位置就排好了。
  • 继续重复上述过程，依次将第2.3...n-1个最小数排好位置。
    
    

    冒泡排序

• 平均时间复杂度：O(n2)

• java代码实现：

  实例

  public static void BubbleSort(int [] arr){
  
       int temp;//临时变量
       for(int i=0; i<arr.length-1; i++){   //表示趟数，一共arr.length-1次。
           for(int j=arr.length-1; j>i; j--){
  
               if(arr[j] < arr[j-1]){
                   temp = arr[j];
                   arr[j] = arr[j-1];
                   arr[j-1] = temp;
               }
           }
       }
   }
  

  上一篇：8.3.5 Paint API之—— Xfermode与PorterDuff详解(二) 下一篇：7.5.2 WebView和JavaScrip交互基础

  我们凭借多年的网站建设经验，坚持以“帮助中小企业实现网络营销化”为宗旨，累计为1000多家客户提供品质建站服务，得到了客户的一致好评。如果您有网站建设、网站改版、百度优化、名注册、主机空间、手机网站建设、公众号开发、小程序制作、网站备案等方面的需求...
  请立即点击咨询我们或拨打咨询热线： 13820372851，我们会详细为你一一解答你心中的疑难。项目经理在线