Java实训课4

插入排序，冒泡排序

原理：插入排序的思想是数组是部门有序的，然后将无序的部分循环插入到已有序的序列中

步骤：插入排序的第一步
1）准备好一个乱序数组
2）使用Arrays.sort()进行升序排序
3）控制台输入一个新数字
4）找到新数字应该插入的下标位置
5）创建新数组
6）搬家，将数组按条件判断进行存放

例：逻辑如下图

冒泡排序

       原理：从数组的第一个位置开始两两比较array[index]和array[index+1]，如果array[index]大于array[index+1]则交换array[index]和array[index+1]的位置，止到数组结束；

                         从数组的第一个位置开始，重复上面的动作，止到数组长度减一个位置结束；

                         从数组的第一个位置开始，重复上面的动作，止到数组长度减二个位置结束；

....................

 冒泡增序算法
public static void  bubblingSort(int[] array){
for(int i=0;i<array.length;i++){
for(int j=0;j<array.length-i-1;j++){
if(array[j]>array[j+1]){
swap(array,j,j+1);
}
}
}
}

private static void swap(int[] array,int x,int y){
int temp = array[x];
array[x] = array[y];
array[y] = temp;
}