本文介绍:
本文主要讲解了冒泡排序和选择排序,两种排序的原理大同小异,所以在一篇文章中介绍!
冒泡排序:
冒泡排序的原理是:比较相邻的元素,如果第一个比第二个大,就交换;对每一对相邻元素做同样的工作,从开始第一对到结尾的最后一对,所以通过这个过程之后,最后的元素应该是最大的数。
然后继续进行以上的操作,针对所有的元素重复以上的步骤,除了每次比较后的最后一个数
持续每次对越来越少的元素重复上面的步骤,直到没有数字比较。冒泡需要比较的轮数是数组的长度-1,每轮需要比较的次数是数组长度-1-第几轮。
原理图:
冒泡代码:
public static void bubbleSort(int[] arr) {
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;
}
}
}
}
选择排序:
选择排序的原理:第一轮遍历的时候,从第二个元素开始,每个都和第一个元素比较,如果比第一个元素小,则交换,要保证第一个元素是最小的;然后把第一个元素除外,从第三个元素开始,每一个都和第二个元素比较,保证第二个元素最小;直到没有数字比较。
原理图:
选择排序代码:
public static void choiceSort(int[] arr) {
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;
}
}
}
}
生命不息,编程不止!加油!