[記錄]排序算法--冒泡
[記錄]排序算法--冒泡
微微我信 发表于1年前
[記錄]排序算法--冒泡
  • 发表于 1年前
  • 阅读 0
  • 收藏 0
  • 点赞 0
  • 评论 0

腾讯云 新注册用户 域名抢购1元起>>>   

一、冒泡排序

         思路:兩兩比較相鄰記錄,如果反序則交換

         冒泡排序時間複雜度最好爲O(n),最壞爲O(n^2)

         實現:

********************************************************************************

          public class BubbleSort{

                 public static void bubbleSort(int[] arr){

                        if(arr==null || arr.length==0) return;

                        for(int i=0; i<arr.length-1; i++){

                                for(int j=arr.length-1; j>i ; j--){

                                       if(arr[j] < arr[j-1]){

                                            swap(arr, j-1 , j);

                                        }

                                    }

                            }

                    }

 

 

                        public static void swap(int[] arr, int i, int j){

                                    int temp = arr[i];

                                    arr[i] = arr[j];

                                    arr[j] = temp;

                        }

            }

***************************************************************************************

 改進思路1:設置標識位,如果有一趟沒有發生交換(flag=false),說明排序已完成;

 改進思路2:記錄一輪下來標記的最後位置,下次從頭部遍歷到這個位置就ok。

共有 人打赏支持
粉丝 2
博文 24
码字总数 9136
×
微微我信
如果觉得我的文章对您有用,请随意打赏。您的支持将鼓励我继续创作!
* 金额(元)
¥1 ¥5 ¥10 ¥20 其他金额
打赏人
留言
* 支付类型
微信扫码支付
打赏金额:
已支付成功
打赏金额: