冒泡排序
冒泡排序原理：比较相邻的元素，较小的放到前面，较大的放到后面
要理解冒泡排序首先要理解两个元素互换
例如
int a = 10;
int b = 20;
如何才能让a = 20;b = 10;如下代码是不能实现的
int a = 10;
int b = 20;
a = b;//首先b = 20;然后把b的值赋值给a，所以a = 20；
b = a;//这是a = 20; 然后把a的值20赋值给b。这个时候b的值也是20
思考：如果家里有两个瓶子，1号瓶子装水，2号瓶子装油，那么如何才能让1号瓶子装油，2号瓶子装水
解答：再找一个3号空瓶子，首先把1号瓶子的水倒入3号瓶子，把2号瓶子的油倒入1号瓶子，最后吧3号瓶子的水倒入2号瓶子；这样是不是就完成了互换了
所以
int a = 10;
int b = 20;
int c;
c = a;
a = b;
b = c
-冒泡排序的每一次内层循环都会找到最小值
/**
* 冒泡排序
* @param args
*
* 6,2,4,1,5,9
* 第一次排序：
* 2,4,1,5,6,9 5
* 1 5
* 二次
* 2,1,4,5,6, 9 4
*
* 2 4
* 三次
* 1,2,4,5 3
* 3 3
*
* 4 3
*
* 五次
* 5 1
*
*
* 第一次排序：结果就是找到最大值
* 2 第2
* 3 3
* ……
* 5 5
*
*
*
* 5,4,3,2,1
* 1
* 4,3,2,1,5
*
* 2
* 3,2,1,4,5
*
* 3
* 2,1,3,4,5
*
* 4
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
int [] arr = new int[]{5,4,3,2,1};
// 外层循环是排序的次数 (i+1)
for(int i = 0; i < arr.length - 1; i ++){
//内层循环，相当于排序一次
// j = 0 j =4 j < 5
for(int j = 0; j < arr.length - 1 - i; j ++){
// 实现的就是相邻元素进行比较，大的放到后面，小的放到前面
if(arr[j] > arr[j+1]){
// 交换位置
int temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
for(int i = 0; i < arr.length; i ++){
System.out.print(arr[i]+"\t");
}
}
选择排序
选择排序的基本思想是将指定的排序位置与其他数组元素分别对比，如果满足条件就交换元素值
image.png
public static void main(String[] args){
int arr[] = {6,5,4,3,2,1,0};
/**
* 第一次拿下标为0的和后面的元素依次进行比较
* 1,6,5,2,4,9
*
* 继续拿下标为1
* 1 ,2,6,5
*
* 继续拿下标为2
*
* 继续拿下标为4 = arr.length -2
*/
for(int i = 0; i < arr.length - 1; i ++){
for(int j = i + 1; j < arr.length; j ++){
if(arr[i] > arr[j]){
int temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
}
}
/**
* 数组名[下标]
*/
for(int i=0;i<arr.length; i++){
System.out.print(arr[i]+"\t");
}
如果明白了，请赞赏，1分也是爱。
如果还是不理解，看来需要视频讲解以及面对面一对一讲解了（视频+源码 5元）
联系方式QQ:1718202383
可接应届毕业生论文项目
可接外包项目
image.png
