实现冒牌排序的程序如下: def bubble_sort(alist): n=len(alist) for k in range(n-1):#最后最小的一个数字不用排序,因为已经是最小了 for i in range(n-1-k):#用k来限定每一个小冒泡排序的区间 if(alist[i]>alis ...
分类:
编程语言 时间:
2020-03-30 15:57:00
阅读次数:
64
"二分查找" "快速排序" "冒泡排序" 二分查找 java package com.longfor.ads2.Test; import java.util.Arrays; public class QuickSort { / 快速排序 每次把数组分割成左右两半,然后通过递归,分别在调用排序方法 / ...
分类:
编程语言 时间:
2020-03-30 00:04:09
阅读次数:
81
/* 排序算法 */ #include <stdio.h> //冒泡排序 void Bubble_sort(int *p_val, int size) { int j = 0; int i = 0; for (i = 0;i < size - 1;i++) { for (j = i;j < size ...
分类:
编程语言 时间:
2020-03-29 21:20:29
阅读次数:
90
排序 1.定义: 所谓排序,即是整理文件中的内容,使其按照关键字递增或递减的顺序进行排列。 输入:n个记录,n1,n2……,其对应1的关键字为k1,k2…… 输出:n(i1),n(i2)……,使得k(i1)<=k(i2)…… (形象点讲就是排排坐,调座位,高在前低在后;或者低在前高在后) 2.排序算 ...
分类:
编程语言 时间:
2020-03-29 21:05:35
阅读次数:
79
Java算法与数据结构学习 一.数组 1.使用自定义类封装数组 3.查找算法 线性查找 (从头查到尾) 见上面的查找方法 二分法查找 (数组必须是有序数组) 二.简单排序 1.冒泡排序 它重复地走访过要排序的元素列,依次比较两个相邻的元素,如果顺序(如从大到小、首字母从Z到A)错误就把他们交换过来。 ...
分类:
编程语言 时间:
2020-03-29 18:00:41
阅读次数:
89
快速排序算法思想: 快速排序是冒泡排序的改进算法。它也是通过不断比较和移动交换来实现排序的,只不过它的实现增大了记录的比较和移动的距离,将关键字较大的元素从前面直接放到后面,关键字较小的元素直接从后面放到前面,从而减小了比较次数和交换次数。 对于近乎有序的数组,可采用起始值为数组中随机数字,否则会退 ...
分类:
编程语言 时间:
2020-03-29 17:48:14
阅读次数:
78
移动端父元素绑定touch事件,子元素绑定click事件 一、问题描述 碰到一个非常头疼的问题,为了做一个滑动效果,给li标签绑定了touch事件。滑动之后,li标签的末尾会出现一个删除按钮,然后点击该删除按钮,删除整个li标签。 看起来没什么问题吧,实际上暗藏杀机啊。给删除按钮绑定点击事件的时候, ...
分类:
其他好文 时间:
2020-03-29 17:47:40
阅读次数:
100
问题 如果一个元素和它的祖先元素注册了同一类型的事件函数(例如点击等), 那么当事件发生时事件函数调用的顺序是什么呢? 比如, 考虑如下嵌套的元素: | outer | | | | |inner | | | | | | 两个元素都有onclick的处理函数. 如果用户点击了inner, inner和 ...
分类:
Web程序 时间:
2020-03-27 14:24:28
阅读次数:
102
前言 本文只是解释为什么该排序稳不稳定,不进行排序的讲解,所以适合有了排序的基础再来浏览 稳定性 也就是说一个序列中的相同值,它排序后,它的相同值的顺序不会改变即稳定 冒泡(稳定) 冒泡原理遵循大数下沉小数冒泡,思路是每次相邻两个进行交换,因为是每次找到当前最小数然后进行一格一格的移动,因为是一格一 ...
分类:
编程语言 时间:
2020-03-26 21:16:16
阅读次数:
145