大学生个人网站制作,网站设计两边为什么要留白,公司画册模板免费下载,怎么做租号网站文章目录 冒泡排序算法 冒泡排序算法
算法原理#xff1a; 比较相邻的元素。如果第一个比第二个大#xff0c;就交换他们两个。 对每一对相邻元素做同样的工作#xff0c;从开始第一对到结尾的最后一对。在这一点#xff0c;最后的元素应该会是最大的数。 针对所有的元素重… 文章目录 冒泡排序算法 冒泡排序算法
算法原理 比较相邻的元素。如果第一个比第二个大就交换他们两个。 对每一对相邻元素做同样的工作从开始第一对到结尾的最后一对。在这一点最后的元素应该会是最大的数。 针对所有的元素重复以上的步骤除了最后一个。 持续每次对越来越少的元素重复上面的步骤直到没有任何一对数字需要比较。
示例代码
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;}}}
}示例代码2
public static void bubbleSort2(int[] a, int n) {int i, j;for (i 0; i n; i) {//表示 n 次排序过程。for (j 1; j n - i; j) {if (a[j - 1] a[j]) {//前面的数字大于后面的数字就交换//交换 a[j-1]和 a[j]int temp;temp a[j - 1];a[j - 1] a[j];a[j] temp;}}}
}
