用for循环实现冒泡排序(升序): array = [3,2,1] for i in range(len(array) - 1, 0, -1): for j in range(0, i): if array[j] > array[j + 1]: array[j], array[j + 1] = ar ...
分类:
编程语言 时间:
2020-12-10 10:44:59
阅读次数:
5
package paixu; import java.util.Random; public class test { public static void main(String[] args) { // TODO Auto-generated method stub int[] a={34,45 ...
分类:
编程语言 时间:
2020-12-10 10:40:34
阅读次数:
6
$array = array(1,2,5,6,4,8,7,9); function mysort($array){ for($i=0;$i<count($array);$i++){ for($j=0;$j<count($array)-1-$i;$j++){ if($array[$j]>$array[ ...
分类:
编程语言 时间:
2020-12-09 12:06:46
阅读次数:
6
vue学习 vue指令 模板指令: v-model:绑定data数据实现数据双向绑定 v-html:绑定模板内容,可书写标签 v-text:绑定数据实现单向绑定 可缩写为{{}} 支持逻辑运算 可结合v-once实现一次性插值渲染 区别 * v-text: 操作纯文本,替换对应数据对象的值,数据影响 ...
分类:
其他好文 时间:
2020-12-08 12:19:26
阅读次数:
3
第四讲 排序 4.1 巨经典的排序算法 1. 冒泡排序(很简单) 平均时间复杂度 O(n^2) ,空间复杂度 O(1),稳定 基本思想 两个数比较大小,较大的数下沉,较小的数冒起来。 演示(图片来自菜鸟教程) 代码 /** * 冒泡排序 * @param array 待排序的数组 */ public ...
分类:
编程语言 时间:
2020-12-04 11:29:30
阅读次数:
5
冒泡排序 冒泡排序无疑是最为出名的排序算法之一,总共有八大排序! 冒泡的代码还是相当简单的,两层循环,外层冒泡层数,里层依次比较,江湖中人人皆知。 我们看到嵌套循环,应该立马可以得出这个算法的时间复杂度为O(n^2) package array; import java.util.Arrays; p ...
分类:
编程语言 时间:
2020-11-30 16:15:19
阅读次数:
31
一、冒泡排序 常用的也是简单的排序算法 个人理解: 步骤:往后对比、找最值、换最值 第一层i循环次数就是要排序数组的个数 第二层j循环可以每次都从第一个数开始往后对比,如果大\小于就交换,保证对比值一直都是最值 第二层循环条件中可以减去i,因为i每次循环后都会得一个最值往后面冒泡,即i下标后面的数已 ...
分类:
编程语言 时间:
2020-11-30 15:31:30
阅读次数:
24
冒泡排序:比较相邻两个项,若 第一个项 大于 第二个项,那么交换他们,元素向上移动一次,直到遍历结束。 来实现一下 function bubbleSort(arr) { // 提前存储数组的长度 避免每次遍历都读这个值 let { length } = arr // 开始一个外层循环,代表每次取下标 ...
分类:
编程语言 时间:
2020-11-30 15:29:42
阅读次数:
6
一. 冒泡排序(BubbleSort) 基本思想:两个数比较大小,较大的数下沉,较小的数冒起来。 过程: 比较相邻的两个数据,如果第二个数小,就交换位置。 从后向前两两比较,一直到比较最前两个数据。最终最小数被交换到起始的位置,这样第一个最小数的位置就排好了。 继续重复上述过程,依次将第2.3... ...
分类:
编程语言 时间:
2020-11-26 14:24:16
阅读次数:
8
1、冒泡排序 public class Bubble_sort { /** * 公共冒泡排序接口 * @param arr 带排序数组 */ public static void sort(int[] arr) { if (arr == null) return; int len = arr.len ...
分类:
编程语言 时间:
2020-11-25 12:41:09
阅读次数:
6