排序算法

一、冒泡排序：

1.从列表的第一个数字到倒数第二个数字，逐个检查:若某一个数字大于他的下一位，则将它与它的下一位交换。

2、重复步骤1，直至再也不能交换。

我的理解是所谓冒泡嘛就是将大的数字往后冒，将数组中相邻两个元素一一比较之后大的放后边~

算法代码：

for(int i=0; i<arr.length-1; i++){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;}

}

}

二、选择排序：

1、设数组内存放了n个待排数字，数组下标从1开始，到n结束。

2、初始化i=1

3、从数组的第i个元素开始到第n个元素，寻找最小的元素。

4、将上一步找到的最小元素和第i位元素交换。

5、i++,直到i=n-1算法结束，否则回到第3步

我的理解是将当前数字与之后的每一个数字进行比较，找出最小的与之替换~

算法代码：

for(int i =0;i<arr.length-1;i++){

for(int j = i;j<arr.length-i-1;j++){

if(arr[j+1]<arr[i]){

int temp = arr[j+1];

arr[i] = temp;

arr[j+1] = arr[i];

}

}

}

1、首先新建一个空列表，用于保存已排序的有序数列(我们称之为"有序列表")。

2、从原数列中取出一个数，将其插入"有序列表"中，使其仍旧保持有序状态。

3、重复2号步骤，直至原数列为空。

我的理解是插入排序就是每一步都将一个待排数据按其大小插入到已经排序的数据中的适当位置，直到全部插入完毕。

算法代码：

for(int i =0;i<arr.length-1;i++){

for(int j = i;j>0;j--){

if(arr[j+1]<arr[j]){

int temp = arr[j+1];

arr[j] = temp;

arr[j+1] = temp;

}

}

}

这就是我总结的集中比较常用的排序算法啦~