Java数组08：冒泡排序

冒泡排序执行流程：

写两层循环，第一层循环来控制要走多少次，第二层（内层）循环比较两个数，如果第二个数比第一个小，两者交换位置，第二层（内层）循环的次数=x.length -1 - i(执行第几次)，执行后通过main方法调用，调用的方法:abc(a)，abc为方法名，然后ctrl + alt + v,进行修补( int[] qwe = abc(a); )，会赋值给一个变量(qwe)，然后通过这个变量(qwe)调用，调用比如：System.out.println(Arrays.toString(qwe));

两个数交换位置：

可以看成两杯盛满的水的杯子，第一个盛满水的杯子为A，第二个盛满水的杯子为B，想要把水交换杯子，那么就不能直接倒。通过一个空杯子来转换，先把第一个盛满水的杯子的水倒入空杯子，然后把第二个盛满水的杯子倒入第一个盛满水的杯子，然后把那个空杯子的水导入第二个盛满水的杯子。

1. A-->temp
2. B-->A
3. temp-->B
   

冒泡排序:

• 冒泡排序无疑是最为出名的排序算法之一，总共有八大排序!
• 冒泡的代码还是相当简单的，两成循环，外层冒泡轮数，里层依次比较，江湖中人人尽皆知。
• 我们看到嵌套循环，应该立马就可以得出这个算法的时间复杂度为O(n2)。

代码示例（冒泡排序）：

package com.wenjian.array;

import java.util.Arrays;

public class ArrayDemo07 {
    public static void main(String[] args) {
        //冒泡排序
        //1.比较数组中，相邻的两个元素，如果第一个数比第二个数大，我们就交换他们的位置
        //2.每一次比较，都会产生一个最大，或者最小的数字:
        //3.下一轮则可以少一次排序
        //4.依次循环，直到结束!

        int[] a = {2, 35, 6, 12, 23, 34};
        int[] qwe = abc(a); //调用我们自写的排序方法以后，返回一个int类型的数组

        System.out.println(Arrays.toString(qwe));
    }

    public static int[] abc(int[] array) {
        //临时变量
        int temp = 0;

        //外层循环，判断我们这个要走多少次;
        for (int i = 0; i < array.length - 1; i++) {   //if循环句的break跳到这
            boolean flag = false;
            //内层循环，比较判断两个数，如果第一个，比第二个数大，则交换位置
            for (int j = 0; j < array.length - 1 - i; j++) {
                if (array[j + 1] < array[j]) {
                    temp = array[j];
                    array[j] = array[j + 1];
                    array[j + 1] = temp;
                    flag = true;
                }
            }
            if (flag = false) {
                break;  //跳到第一层循环
            }
        }
        return array;
    }
}

输出:

[2, 6, 12, 23, 34, 35]

进程已结束，退出代码 0

选择法

• 选择法可以和冒泡法进行对比

//冒泡算法是前一个和后一个进行比较，
//这个是选择法
//输入10个数
//这个是前一个和后面的全部依次进行比较，
//从大到小依次排列
#include <stdio.h>
int main()
{
  int a[10];
  int i, b, c, d, e, f;
  //这里出现问题，定义了a为数组变量，后边不能再定义a为变量

  printf("输入10个数:\n");
  for (int i = 0; i <= 9; i++)
  {
    scanf("%d", &a[i]);
  }

  for (int i = 0; i <= 8; i++) //前一个数
  //这里的变量需要用 i，不能够用新的变量(比如 e)，
  //因为1.虽然e可以表示从0-8，但是在数组里面没有具体的值
  //i 在数组里是有具体的值的，因为前面进行了对数组的赋值
  {
    for (int b = i + 1; b <= 9; b++) //前一个数+1
    {
      if (a[b] > a[i])
      {
        c = a[i];
        a[i] = a[b];
        a[b] = c;
      }
    }
  }
  for (int i = 0; i <= 9; i++)
  {
    printf("%d", a[i]);
  }
}