冒泡排序
冒泡排序是的排序,基本思想就是相邻的两个进行比较,如果左边比右边大,就交换,依次递推下去,每一轮选出最大的放在排序之后,并且每一轮会排除最大的数进行排序,也就是少一个数参与排序。
public void dubo(int[] arr){
for(int i=0;i<arr.length;i++){
for(int j=i+1;j<arr.length -i ;j++){
if(arr[j-1] >arr[j]){
int temp = arr[i];
arr[i] =arr[j];
arr[j] = temp;
}
}
}
}
插入排序
插入排序,基本思想是将一个数,插入一个有序序列(既已经排好序的序列),插入相应位置之后,序列还是一个有序序列
public void insert(int[] arr){
for(int i=1;i<arr.length;i++){
int j = i-1;
int key = arr[i];
while(j >= 0 && arr[j] > key){
arr[j+1] = arr[j];
j--;
}
arr[j+1] =key;
}
}