Question

冒泡排序算法有几种写法？

Answer 1

冒泡排序算法的写法有好几种，具体的写法还是要看你自己对代码的优化。冒泡排序是十大经典排序算法之一。它的核心是重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。

不过冒泡排序也有它的局限性：冒泡排序的每一个元素都可以像小气泡一样，根据自身大小，一点一点向着数组的一侧移动。算法的每一轮从都是从左到右比较元素，进行单向的位置交换。仅仅减少每次的排序次数并加以判断，还是不够的，冒泡排序的时间复杂度是O(n^2)还是比较大。

用Python来实现这种算法的写法是：

冒泡排序是排序算法中比较简单的一种，排序算法在计算机编程中也是一个很重要的基础，到公司面试的时候也有很大机会会考察你的算法能力，所以熟悉这些算法还是非常的有必要的。

Answer 2

假如有几个数字int score[] = {67, 69, 75, 88}; 按照从大到小排序。
有2种思路，第一种，score[j] 和 score[j+1] 比较 如果 前者比后者小，把前者和后者调换顺序，两两调换后一轮下来 最小的会被排到最后去。每一轮j都从0开始，当i轮排序，就有最后面的i个数字因为他是最小的，所以后面的每轮都不用理他了，也就是 score.length-1-i 往后的数不用管了，如上，第一轮有4个数字 i为0 ，那么score.length-1-i 为3，也就是下标是3以后的可以不用管，3往后没有数字，所以第一轮所有的数字都要参加比较，第二轮I=1 score.length-1-i 为2 也就是说 下标2后面的 下标为3的数字不用比了，因为两两比较厚，67会到 score[3]。
第二种思路，用88 和 75 比较，在和69 比较 在和 67 比较，发现88是最大的，吧他排到第一位(index=0的位置)，然后i=1,也就是第二轮，就不用看下标为0的88了因为他是老大，然后接着比较。

Answer 3

一个是从大到小排，第二个是从小到大排。冒泡方法是一样的，只不过第一个玩了点花头，同后面往前面算(跟一般人的想法不一样)。两个都是从小到大排序，都是在(list[i] > list[j])的情况下发生交换。冒泡排序既可以是从小到大，也可以是从大到小。

Answer 4

冒泡排序算法有4种写法。
冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果他们的顺序（如从大到小、首字母从A到Z）错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素列已经排序完成。

Answer 5

1. public static void main(String[] args){
   int [] arr= {6,5,4,2,1,7,9,8,10};//新建一个数组
   
   for (int i=0;i<arr.length;i++){
   for (int j=0;j<arr.length-1;j++){
   if (arr[j]>arr[j+1]){
   
   //区分较大值和较小值
   int bigger=arr[j];
   int smaller=arr[j+1];
   
   arr[j]=smaller;//较小的放在左边
   arr[j+1]=bigger;//较大的放在右边
   }
   }
   }
   //遍历输出
   for (int m=0;m<arr.length;m++){
   System.out.println(arr[m]);
   }
   }