码迷,mamicode.com
首页 >  
搜索关键字:python列表去重 冒泡排序 插序排序    ( 4817个结果
冒泡排序
主要思想:依次比较相邻连个数,如果后面的(数组[j])数大于前面的(数组[j-1]),则将两个数交换位置 1.最简单实现:采用双重循环,外层进行控制,内层进行比较 第一次比较第0个元素一直到第n-1个元素(比较完成后最后一个元素肯定为最大的),第二次只需比较第0个元素到第n-2个元素 public ...
分类:其他好文   时间:2014-06-27 20:51:06    阅读次数:203
备忘1:冒泡排序
1 int[] nums={1,3,5,7,9,2,4,6,8};//定义数组 2 int temp=0;// 定义临时变量 3 for(int i=0;inums[j+1])//如果前面一个数字大于后面一个数字,就交换大小 8 { 9 temp=nums[j];10 ...
分类:其他好文   时间:2014-06-27 13:27:29    阅读次数:144
选择排序
昨日写完冒泡排序,和大多数人的感觉一样,太简单,丝毫没有挑战性。但楼主是一个追求踏实平稳的人,希望地基坚固,也为方便后面学习和研究更加高深的算法。但在研究效率上还有待提高,楼主一定好好努力。今天将会写完选择排序 和 插入排序,本文主在选择排序。一. 算法描写叙述 选择排序:比方在一个长度为N的...
分类:其他好文   时间:2014-06-26 20:24:48    阅读次数:161
在一个字符串中找到第一个仅仅出现一次的字符
Google 2006年的一道笔试题,难度系数低题目描写叙述:在一个字符串中找到第一个仅仅出现一次的字符。如输入abaccdeff,则输出b。逻辑分析:1、简单粗暴O(n^2),一个显而易见的想法是像冒泡排序一样,採用两个循环,内层循环对外层判定元素arr[i]进行轮询,当发现arr[i] == a...
分类:其他好文   时间:2014-06-26 19:38:26    阅读次数:193
八大排序算法学习笔记:冒泡排序
冒泡排序(Bubble Sort,台湾译为:泡沫排序或气泡排序)是一种简单的排序算法。    它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。    算法原理: 比较相邻的元素。如果第一个比第二个大,就...
分类:其他好文   时间:2014-06-25 00:17:22    阅读次数:250
排序(3)---------冒泡排序(C语言实现)
说到冒泡排序,大一的时候第一次学习这个排序算法,可能大家不知道,“冒泡”在我说的方言里面是吹牛逼的意思。所以就觉得这个排序算法特吹牛逼有木有。 相信大家对所有的排序算法,这个想必是最熟悉的。大学老师多次强调,去培训,讲师也会提到,这个在面试经常被问到,所以我建议大家最好把这个算法背下来,做到心中有冒泡,手上写出来 哈哈。 好了,言归正传。...
分类:编程语言   时间:2014-06-24 23:26:45    阅读次数:305
常用排序算法实现[交换排序之冒泡排序、快速排序]
基本讲解了排序算法的基础知识,并按照不同的分类从理论上进行了划分,主要实现了冒泡排序和快速排序,并进行了代码实现,希望能够起到简单明了的作用。...
分类:其他好文   时间:2014-06-24 21:50:15    阅读次数:179
php冒泡排序
//冒泡排序 $arr=array('5','3','7','6','4','8','2','1'); $n=count($arr); for($i=0;$i$arr[$j+1]) { $t=$arr[$j]; $arr[$j]=$arr[$j+1]; $arr[$j+1...
分类:Web程序   时间:2014-06-24 14:27:10    阅读次数:175
冒泡排序
冒泡排序就是整个过程就像气泡一样上升,单向冒泡排序的基本思想(假设由小到大排序):对于给定的n个记录,从第一个记录开始依次对相邻的两个记录进行比较,当前面的记录大于后面的记录时,交换其位置,进行一轮的比较和换位置后,n个记录中最大的数位于第n个位置;然后对前n-1个记录进行第二轮的比较;重复该过程直到最后剩余一个元素为止。...
分类:其他好文   时间:2014-06-22 08:34:27    阅读次数:202
CSDN 夏令营程序 试题分析 (2)
CSDN 夏令营程序 试题分析 (2)...
分类:其他好文   时间:2014-06-21 21:48:03    阅读次数:201
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!