冒泡排序
冒泡排序的思想:
两两比较,大的数字往后排第一次比较完毕最大值出现在最大索引处
一共比较长度-1次
public void printArray(int[] arr) {
// 循环次数 x是角标 第一次有0次不比 x从0开始 第二次有1次不比 第x次有x次不比
for (int x = 0; x < arr.length - 1; x++) {
// arr.length-1 防止角标越界
// arr.length-1-x 表示第x次有x次不比
for (int y = 0; y < arr.length - 1 - x; y++) {
if (arr[y] > arr[y + 1]) {
int temp = arr[y];
arr[y] = temp;
arr[y + 1] = arr[y];
arr[y] = temp;
}
}
}
}
选择排序
选择排序的思想:
0索引处的元素一次和后面比较,小的往前放
第一次比较完毕最小值出现在最小索引处
public void chooseArray(int[] arr) {
//循环次数
for(int x=0;x<arr.length-1;x++) {
//第一个元素一次和后面的比 如果第一个元素小于某一个元素 两个互换位置 第一个元素此时变成小的那个元素
//然后继续和后面的比 如果遇见小的 互换位置继续比较
for(int y=x+1;y<arr.length;y++) {//内层循环表示判断次数
//判断
if(arr[y]<arr[x]) {
//定义中间变量 判断后进行位置互换
int temp=arr[x];
arr[x]=arr[y];
arr[y]=temp;
}
}
}
}
插入排序
插入排序思想:
- 1、从第二个元素开始循环遍历,作为参考值,认定参考值左边的元素都有序。
- 2、取出参考值的下一个元素,在已经排序的元素序列中从后向前扫描。
- 3、如果该元素(已排序)大于新元素,则将该元素移到下一位置。
- 4、重复步骤3,直到找到已排序的元素小于新元素的位置。
- 5、将新元素插入到该位置。
- 6、重复步骤2。
//定义插入排序的方法 :直接插入排序
public static void insertSort(int[] arr) {
//外层循环:比较的是次数:1,2,3,4
for(int x = 1 ; x < arr.length ; x ++) { //x=1 :第一次比较 x=2 :第二次比较 x=3 :第三次 x=4 :第四次比较
//内存循环:
//角标1开始比较--- 等于x
//使用arr[1]和arr[0]比较
//arr[2] 和arr[1]比较
//....
for(int y = x ; y>0 ;y-- ) { //y = x =1 , y =x = 2 ,y = x = 3 y =x = 4
//逻辑判断
//如果当前元素小于前面的元素: y角标对应的元素和y-1角标对应的元素比较
if(arr[y] < arr[y-1]) {
int temp = arr[y] ;
arr[y] = arr[y-1] ;
arr[y-1] = temp ;
}else {
//如果当前元素大于前面的元素
break ;//结束内层循环
}
}
}
}