冒泡排序和选择排序是排序算法中比较简单和容易实现的算法。冒泡排序:每一次排序过程,通过相邻元素的交换,将当前没有排好序的最大(小)移到数组的最右(左)端。 选择排序:每一次排序过程,我们获取当前没有排好序中的最大(小)的元素和数组最右端(左)的元素交换,循环这个过程即可实现对整个数组排序。选择排序的 ...
分类:
编程语言 时间:
2020-02-23 11:12:36
阅读次数:
75
################## 排序算法 ###################### """ 排序算法, 我们想要把线性表中的无序序列,排成有序序列,的算法,就是排序算法, 排序算法的稳定性 举例:假设对下面的元组要以他们的第一个数字来排序。 (4, 1) (3, 1) (3, 7)(5, ...
分类:
编程语言 时间:
2020-02-23 09:34:41
阅读次数:
56
冒泡排序(作者 //输入三个整数x,y,z,请把这三个数由小到大输出。 //气泡排序 x=3 y=2 z=1 #include "stdio.h" int main() { int i,j; int temp; int n[3]; //循环录入元素 for(i=0;i<3;i++) { printf ...
分类:
编程语言 时间:
2020-02-22 16:15:18
阅读次数:
89
排序 参考 "五分钟学算法" 复杂度比较 时间复杂度 O(n2) 各种简单的排序:直接插入、直接选择、冒泡 O(nlog2n) 快速排序、堆排序、归并排序 O(n1+$\lambda$),希尔排序 线性阶O(n)排序,基排序、桶、箱排序 稳定性 稳定排序:冒泡、插入、归并、基数排序 不稳定:选择、快 ...
分类:
编程语言 时间:
2020-02-22 13:40:19
阅读次数:
86
一、冒泡排序的原理冒泡排序:将待排序的一组数分为有序区间和无序区间。先在无序区间通过相邻数的比较,将无序区间的最大数依次冒泡到最上面,持续这个过程,直到整组数有序。二、图解分析以[3,0,5,4,1,2]为例,进行冒泡排序。第一趟:从下往上依次两两比较,将最大数交换到最上面,第一趟完成后橙色部分为已排好的部分。第二趟:比较方法同上,橙色部分为排好的区间,我们发现有序区间比第一趟的有序区间多一个数。
分类:
编程语言 时间:
2020-02-21 22:02:23
阅读次数:
81
/* * @Issue: 数组排序:从键盘读入多个整数,要求对这些整数实现从小到大或从大到小排序, 屏幕上输出排序结果。冒泡、选择、插入三种排序算法都可以 * @Author: 一届书生 * @LastEditTime: 2020-02-21 13:35:46 */ #include<iostrea ...
分类:
编程语言 时间:
2020-02-21 14:57:06
阅读次数:
83
小程序在1.5版本以后,支持 bind:tap=“事件名称” 来绑定事件 catch:tap=“事件名称” 也可以用catchtap来绑定事件 还有一些几乎所有组件都有的事件: touchstart:手指开始触摸 touchmove:手指移动 touchcancel:手指触摸被打断,比如说电话来了 ...
分类:
微信 时间:
2020-02-20 00:05:36
阅读次数:
115
插入排序是一种简单直观且稳定的排序算法,顾名思义,就是每次将待排序序列中的一个数插入到已排序的数列中,也是非常有名的算法。 ...
分类:
编程语言 时间:
2020-02-19 13:18:17
阅读次数:
86
冒泡排序——又一个无比经典的排序算法。而这个算法的名字由来是因为这个算法会让越大的元素会经过交换慢慢“浮”到数列的顶端,就如同气泡一样,大的会上浮到顶端,故名“冒泡排序”。 ...
分类:
编程语言 时间:
2020-02-19 12:59:22
阅读次数:
78
package test; / Created with IntelliJ IDEA. User: 郭金荣 Date: 2020/2/18 0015 Time: 19:10 E mail:1460595002@qq.com 类说明:首先创建一个长度是5的数组,并填充随机数。 用选择排序从小到大排序, ...
分类:
编程语言 时间:
2020-02-19 11:37:09
阅读次数:
102