排序规则: 比较相邻的元素。如果第一个比第二个大,就交换它们两个。 对每对相邻元素做同样的工作,从开始第一对到最后一对。这步做完之后,最后的元素会是最大的数。 针对所有的元素重复以上的步骤,除了最后一个。 持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要进行比较。 时间复杂度:O(n ...
分类:
编程语言 时间:
2020-07-07 19:32:35
阅读次数:
60
原理:拿自己与上面一个比较,如果上面一个比自己小就将自己和上面一个调换位置,依次再与上面一个比较,第一轮结束后最上面那个一定是最大的数 #! /usr/bin/env pythonf # -*- coding: utf-8 -*- def bubble_sort(li): for i in rang ...
分类:
编程语言 时间:
2020-07-07 13:05:23
阅读次数:
165
1 /** 2 * 冒泡排序 3 * @author jliu.l 4 * @2020年7月6日 5 * 6 */ 7 public class Demo01 { 8 9 /** 10 * @param args 11 */ 12 public static void main(String[] a ...
分类:
编程语言 时间:
2020-07-07 10:16:26
阅读次数:
56
[Java 实例 - 数组添加元素 Java 实例以下实例演示了如何使用sort()方法对Java数组进行排序,及如何使用 insertElement () 方法向数组插入元素,这边我们定义了 printArray() 方法来打印数组:MainClass.java 文件 import java.ut... ...
分类:
编程语言 时间:
2020-07-06 21:33:18
阅读次数:
85
一、选择排序介绍 1、基本介绍 选择式排序也属于内部排序法,是从欲排序的数据中,按指定的规则选出某一元素,再依规定交换位置后达到排序的目的。 2、选择排序思想 选择排序(select sorting)也是一种简单的排序方法。它的基本思想是: 第一次从arr[0]~arr[n-1]中选取最小值,与ar ...
分类:
编程语言 时间:
2020-07-06 20:22:09
阅读次数:
72
排序算法 1. 冒泡排序 冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果它们的顺序错误就把它们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。 1.1 算法描述 ...
分类:
编程语言 时间:
2020-07-06 20:10:23
阅读次数:
83
普通版本 function doubleSort(arr) { let len = arr.length - 1; for(let i=0; i<arr.length; i++) { // 第一层循环遍历总次数 for(let j=0; j<len-i; j++) { // 第二层循环 从左往右 j ...
分类:
编程语言 时间:
2020-07-06 18:02:05
阅读次数:
44
概述 最近在面试,发现基本上上点规模的公司都喜欢问算法的问题,但是在我实际的工作中使用这些算法的地方非常少,感觉就偶尔用一下递归,而且递归也不是什么算法,其他的很多算法很少使用,但是既然人家问了,那也没办法,说不定是因为人家的公司确实高大上,工作中很多的场景可以使用这些算法,本文介绍冒泡排序,一种很 ...
分类:
编程语言 时间:
2020-07-06 15:59:31
阅读次数:
51
u16 ADC1_AveragValue(u16 ADC_Value[N][M]) { u16 ADC1_Value[N]; u8 i = 0; u8 j = 0; u16 temp = 0; u16 ADC1_Av = 0; for (i = 0;i < N;i++) { ADC1_Value[i ...
分类:
编程语言 时间:
2020-07-05 23:06:17
阅读次数:
123
排序算法 冒泡排序 思想:冒泡排序(Bubble Sort)是一种简单直观的排序算法。它的工作原理是:它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把它们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交 ...
分类:
编程语言 时间:
2020-07-05 21:02:01
阅读次数:
48