手机网站大全观看,做个公司官网多少钱,一流专业建设规划,网站推广的定义及方法目录 基本概念#xff1a; 上图#xff1a; 核心思路#xff1a; 基本步骤#xff1a; 关键#xff1a; 代码核心#xff1a; 补充#xff1a; 代码#xff08;规范#xff09; #xff1a; 代码#xff08;优化#xff09;#xff1a; 今天我们不刷力扣了…目录 基本概念 上图 核心思路 基本步骤 关键 代码核心 补充 代码规范 代码优化 今天我们不刷力扣了我们来复习手撕一下数据结构中的八大排序算法之一冒泡排序
基本概念 所谓的冒泡排序即通过对待排序序列从前向后从下标较小的元素开始,依次对相邻两个元素的值进行两两比较若发现逆序则交换使值较大的元素逐渐从前移向后部就如果水底下的气泡一样逐渐向上冒。 上图 核心思路 对一组数字进行重复遍历两两相邻进行比较若前者比后者大则交换位置直到所有数字呈现升序即从小到大。 基本步骤 1.首先比较相邻的元素即若第一位元素大于第二位则将前后两个元素进行交换 2.接着从左到右依次比较第一轮排序后最大元素在最后第二轮排序后第二大元素在倒数第二依次类推最后直到所有元素在合适的大小位置 关键 设总的元素个数为n那么由上边的排序过程可以看出 1总计需要进行n-1轮排序也就是n-1次大循环 2每轮排序比较的次数逐轮减少 3每比较一轮就会有一个较大的元素排在后面即下一轮需要比较的元素个数-1。 代码核心 这里代码不是规范的写法但这是冒泡排序算法的核心代码部分 int arr[] {3,2,7,4,1}; //定义一个数组用于存储数据和排序 int temp;//临时变量// 注意这里有两层循环//第一层正常的从0开始遍历数组这里记录 比较的轮数也是不需要参加当前比较的元素个数for (int i 0; i arr.length-1; i) {//第二层比较的元素个数-i即不需要参加当前比较的元素个数for (int j 0; j arr.length-1-i; j){//这里判断如果前者大于后者就互相交换位置if (arr[j]arr[j1]){temp arr[j];arr[j] arr[j1];arr[j1] temp;}}
补充 简单理解。第一层循环是记录总的比较轮数而第二层 是记录具体每轮比较的元素个数 代码规范
public class Sort {public static void main(String[] args) {//示例数据int arr[] {3,2,7,4,1};System.out.println(Before);System.out.println(Arrays.toString(arr));//进行排序BubbleSort(arr);//展示结果System.out.println(After);System.out.println(Arrays.toString(arr));}//冒泡排序public static void BubbleSort(int arr[]){int temp;for (int i 0; i arr.length-1; i) {for (int j 0; j arr.length-1-i; j){if (arr[j]arr[j1]){temp arr[j];arr[j] arr[j1];arr[j1] temp;}}}}
}
代码优化 这里可优化在于如果发现在某趟排序中没有发生一次交换 可以提前结束冒泡排序。 解决方式可以通过一个标志位来进行判断 //测试冒泡排序
public class BubbleSort {public static void main(String[] args) {int[] arr {3,1,4,6,22,0,33,2,745,5,56,8};// System.out.println(values数组原始顺序Arrays.toString(arr));bubbleSort(arr);}public static void bubbleSort(int[] arr){//把冒泡排序的方法设置成static静态的不允许改变代码int temp;//定义一个布尔类型的变量标记数组是否已到达有序状态boolean flag false;for(int i0;iarr.length;i){//内循环每一趟循环都从数列的前两个元素开始进行比较比较到无序数组的最后for (int j0; jarr.length-1-i;j){//如果前一个元素大于后一个元素则交换两元素的值if (values[j] values[j1]){//进入这个if分支里边则说明有元素进行了交换//所以将flagtrueflag true;temp arr[j];arr[j] arr[j1];arr[j1] temp;}}//在进行完一轮的排序之后判断本轮是否发生了元素之间的交换//如果没有发生交换说明数组已经是有序的了则直接结束排序
if (flag){break;}else {//如果发生了交换那么在下一轮排序之前将flag再次置为false//以便记录下一轮排序的时候是否会发生交换flag false;}// System.out.println((i1)趟排序: Arrays.toString(arr));}}
}
