java冒泡排序法代码

Posted 2023-04-30

参考技术A

冒泡排序是比较经典的排序算法。代码如下：

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

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

//交换位置

   

拓展资料：

原理：比较两个相邻的元素，将值大的元素交换至右端。

思路：依次比较相邻的两个数，将小数放在前面，大数放在后面。即在第一趟：首先比较第1个和第2个数，将小数放前，大数放后。然后比较第2个数和第3个数，将小数放前，大数放后，如此继续，直至比较最后两个数，将小数放前，大数放后。重复第一趟步骤，直至全部排序完成。

第一趟比较完成后，最后一个数一定是数组中最大的一个数，所以第二趟比较的时候最后一个数不参与比较；

第二趟比较完成后，倒数第二个数也一定是数组中第二大的数，所以第三趟比较的时候最后两个数不参与比较；

依次类推，每一趟比较次数-1；

??

举例说明：要排序数组：int[] arr=6,3,8,2,9,1;   

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

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

//交换位置

   

参考资料：冒泡排序原理

java12-6 冒泡排序法和选择排序法

1、冒泡排序法
　　　　相邻元素两两比较，大的往后放，第一次完毕，最大值出现在了最大索引处

　　分析：
　　　　第一次比较排序的结果：会把其中最大的数据排到最大的索引处
　　　　第二次比较排序后的结果：因为第一次已经把最大的一个数据放到了最大的索引的地方，
　　　　所以这次要进行比较的数据比数组里面的元素的数据个数-1个，而第二大的数据也会排到第二大的索引处
　　　　第三次比较排序的结果：跟第二次差不多，只是这次要进行比较的数据比数组里面的元素的数据个数还少了2个，
　　　　第四次：少3个..
　　综上所述，要使数组里面的数据按照从小到大排序，总的比较的次数会比数组的长度-1次，
　　　　　　　而随着比较的次数的增加，每次要进行比较的数据依次减少，也就是
　　　　　　　　　　for(int x =0; x < arr.length - 1 ;x++)这个是总的比较的次数
　　　　　　　　　　　　　　{
　　　　　　　　　　　　for(int y =0; y < arr.length - 1 - x; x++){ 这个就是随着次数的增加，每次要进行比较的数据的个数
　　　　　　　　　　　　　　　　}
　　　　　　　　　　　　　　}
　　为了方便对多个数组进行冒泡排序，所以把它写成一个方法：
　　　　　　　　　　　　　　　　　　　　两要素：
　　　　　　　　　　　　　　　　　　　　　　a：返回类型：void
　　　　　　　　　　　　　　　　　　　　　　b：参数列表：int[] arr

 1 public class ArrayTest1 {
 2 
 3 public static void main(String[] args) {
 4 
 5 //建立一个数组
 6 int[] arr = {23,11,45,78,1,42};
 7 
 8 
 9 System.out.println("数组排序前：");
10 getArray(arr); 
11 //调用排序方法
12 bubbleSort(arr);
13 System.out.println("\n数组排序后：");
14 getArray(arr);
15 
16 }
17 
18 //定义冒泡排序的方法
19 public static void bubbleSort(int[] arr){
20 //确定要进行比较的次数
21 // arr.length - 1是为了防止数据越界
22 // arr.length - 1 - x是为了减少比较的次数
23 for(int x = 0;x < arr.length - 1; x++){
24 //定义每次要比较的数据随着比较的次数的减少而减少
25 for(int y = 0;y < arr.length - 1 - x ; y++){
26 //每次比较后，要对每个数组里的元素进行比较，并排序
27 if(arr[y] > arr[y+1]){
28 //进行排序
29 int temp = arr[y];
30 arr[y] = arr[y + 1];
31 arr[y + 1] = temp;
32 }
33 }
34 }
35 }
36 //排序完毕后，对数组进行遍历
37 public static void getArray(int[] arr){
38 System.out.print("[");
39 for(int z = 0;z < arr.length; z++){
40 if(z == arr.length - 1){
41 System.out.print(arr[z]+"]");
42 }
43 else{
44 System.out.print(arr[z]+",");
45 }
46 }
47 }
48 }

 

2、 数组排序之选择排序：
　　　　从0索引开始，依次和后面元素比较，小的往前放，第一次完毕，最小值出现在了最小索引处
　　分析：
　　　　A：首先是0索引上的数据依次跟后面各个索引上的数据进行比较，
　　  　　　直到遇到一个比它小的数据，这时候，这个小的数据就替换掉0索引上原来的数据，
　　　　　  接着这个替换掉的数据继续跟它原来的索引位置的后面的索引上的数据进行比较
　　　　　　　　　　例如：{22,11,13,10} 22跟11比后，变成{11,22,13,10},接着11继续跟13、10比较，遇到10后，变成{10,22,13,11}
 　　　　　也就是说，进行完A后，0索引上的数据肯定是这个数组上最小的数据
　　　　B：接着就是1索引上的数据来跟后面的数据进行比较，这个时候参与比较的数据比原来少了一个
　　　　C：跟B一样，就这样进行下去，知道全部都比较完毕。
　　　　D：总结上面，得出总共需要进行几次A步骤的次数：
　　　　　　　　如果是5个数据的数组的话，就一共需要比较arr.length（4）次,若从0开始计数，则是 4-1 = 3次
　　　　　　　　而每次比较时，所参与的索引的数据是不一样的：
　　　　　　　　第一次时，是0和1以及后面的数据比较；
　　　　　　　　第二次时，是1和2以及后面的数据比较
　　　　　　　　...
　　　　E：从D得出
　　　　　　　　for(int x = 0; x< arr.length - 1; x++){
　　　　　　　　　　for(int y = x+1; y < arr.length ;y++){
　　　　　　　　　　　　}
　　　　　　　　　　}
　　　　F:用E的方法得出排序后的数组后，再进行数组遍历输出。
　　　　G：排序和遍历都用方法来表示，以方便以后的使用
　　　　　　　　　　a:返回类型：无，void
　　　　　　　　　　b：参数列表：int[] arr

 1 public class ArrayTest2 {
 2 
 3 public static void main(String[] args) {
 4 //首先定义一个数组
 5 int[] arr = {23,12,14,11,30,54};
 6 //调用遍历方法，输出排序前的数组
 7 System.out.println("进行排序前的数组：");
 8 printArray(arr);
 9 //调用排序和遍历方法，输出排序完成后的数组
10 System.out.println("\n排序完成后的数组：");
11 choose(arr);
12 printArray(arr);
13 
14 }
15 //定义排序方法
16 public static void choose(int[] arr){
17 //定义进行A步骤的次数
18 for(int x = 0; x < arr.length - 1; x ++ ){
19 //定义每次参与比较的数据个数
20 for(int y = x + 1;y < arr.length ; y++){
21 //进行数据的比较
22 if( arr[x] > arr[y]){
23 //对数据进行排序
24 int temp = arr[y];
25 arr[y] = arr[x];
26 arr[x] = temp;
27 }
28 }
29 }
30 }
31 
32 
33 //定义遍历方法
34 public static void printArray(int[] arr){
35 System.out.print("[");
36 for(int x= 0; x< arr.length ;x++){
37 if(x == arr.length-1){
38 System.out.print(arr[x]+"]");
39 }
40 else{
41 System.out.print(arr[x]+",");
42 }
43 }
44 }
45 
46 }