01、什么是数组 数组是相同数据类型的有序集合 数组的描述是相同类型的若干个数据,按照一定的先后次序排列组合而成 其中,每一个数据称作一个数据元素,每个数组元素可以通过一个下标来访问 02、数组的声明和创建 首先必须声明数组变量,才能在数组中使用数组,数组语法: detaType[] arrayRe ...
分类:
编程语言 时间:
2021-04-12 12:19:15
阅读次数:
0
source program: list=[]while True: print("how many number input:") try: num=int(input()) for i in range(num): a=int(input("input"+str((i+1))+"integer: ...
分类:
编程语言 时间:
2021-04-12 11:41:22
阅读次数:
0
直接上代码咯~~~ 面试的时候可能紧张了吧,当时就是没有实现出来,现在有时间自己想了一下然后出来了 其实很简单的 上学时候其实学过一个叫数据结构的课还是什么课来着 记不清了 哇 当时觉得好难啊 bubbleSort (arr) { let newArr = [] arr.map(e = > { if ...
分类:
编程语言 时间:
2021-04-09 12:58:56
阅读次数:
0
楔子 无论你使用哪种语言,从事哪个方向,在面试中算法基本上都是逃不掉的。也许你听说过技术过时或者语言过时,但你绝对没有听过算法过时。这一次我们来了解一下常见的排序算法,以及它们的时间复杂度,并使用代码实现它们。 冒泡排序 冒泡排序(Bubble Sort)是一种非常简单直观的排序算法,就是从左到右依 ...
分类:
编程语言 时间:
2021-04-08 12:59:42
阅读次数:
0
快速排序介绍:** 快速排序是对冒泡排序的一种改进,属于交换排序。 快速排序使用分治法(Divide and conquer)策略来把一个串行(list)分为两个子串行(sub-lists)。 快速排序又是一种分而治之思想在排序算法上的典型应用。本质上来看,快速排序应该算是在冒泡排序基础上的递归分治 ...
分类:
编程语言 时间:
2021-04-06 15:00:53
阅读次数:
0
总经理说:不管将来干什么,一定要夯实基础,一通百通,融会贯通。我觉得现在不管干着什么,基础也要学而时习之。//冒泡排序private static void sort(int[] arr) { for (int i = 0; i < arr.length-1; i++) {//5、因为两个元素比较一 ...
分类:
编程语言 时间:
2021-04-01 13:43:24
阅读次数:
0
##基本思想: 1.列表每两个相邻的数,如果前面的比后面大,则交换这两个数 2.一趟排序完成后,则无序区减少一个数,有序区增加一个数 注意:趟,无序区范围 ###代码实现: import random def bubble_sort(lst): for i in range(len(lst)-1): ...
分类:
编程语言 时间:
2021-03-16 13:49:26
阅读次数:
0
冒泡排序 1.动图演示 2.代码实现 private static void bubbleSort(int[] arr) { if (arr.length <= 1) return; for (int i = 0; i < arr.length; i++) { // 用于标识数组是否有序 boole ...
分类:
编程语言 时间:
2021-03-16 13:24:13
阅读次数:
0
上学时,排序几乎是考试必须要出现的,反而工作以后正经没用过排序,时间久了已经忘了排序有几种方法了。 下面就在复习一下用PHP排序 $number = array(5,8,3,7,4,6,2,9,1); 一、冒泡法:冒泡法其实原理很简单,就像一群人土匪选当家的,5跟8比,5打不过8,不换位置,8跟3比 ...
分类:
编程语言 时间:
2021-03-12 13:28:42
阅读次数:
0
冒泡排序思想 基本思想: 冒泡排序,类似于水中冒泡,较大的数沉下去,较小的数慢慢冒起来,假设从小到大,即为较大的数慢慢往后排,较小的数慢慢往前排。 直观表达,每一趟遍历,将一个最大的数移到序列末尾。 算法描述 比较相邻的元素,如果前一个比后一个大,交换之。 第一趟排序第1个和第2个一对,比较与交换, ...
分类:
编程语言 时间:
2021-03-06 14:13:04
阅读次数:
0