码迷,mamicode.com
首页 >  
搜索关键字:python列表去重 冒泡排序 插序排序    ( 4817个结果
冒泡排序(Bubble Sort)
冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端,...
分类:编程语言   时间:2015-05-05 18:54:08    阅读次数:156
UVA - 11925 Generating Permutations 推理
题目大意:这题的题目是错的,他的第二个操作是把最后一个调到第一个,然后输出时要逆序输出解题思路:类似冒泡排序法。先如果第一个是n的话,就调后面的到前面来,然后进行比较,取最大的放前面,这下下一次n到前面的时候,n-1就在n的后面了。#include #include #include #define maxn 310 using namespace st...
分类:其他好文   时间:2015-05-05 14:31:28    阅读次数:122
冒泡排序(Java)
算法核心1 public void bubbleSort(){2 for(int i=0;ia[j+1]){5 swap(j,j+1);6 }7 }8 }9 }完整...
分类:编程语言   时间:2015-05-04 22:04:49    阅读次数:175
(高效率排序算法二)快速排序
快速排序(Quicksort)是对冒泡排序的一种改进。 快速排序由C. A. R. Hoare在1962年提出。它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。 示例 假设用户输入了如下数组: 下标...
分类:编程语言   时间:2015-05-04 20:16:46    阅读次数:144
冒泡排序
冒泡排序过程: 第一步:从前一个元素开始,将相邻的两个元素依次进行比较,直到最后两个元素完成比较。如果前一个元素比后一个元素大,则交换它们的位置。整个过程完成后,数组中最后一个元素自然就是最大值,这样也就完成了第一轮的比较; 第二步:除了最后一个元素,将剩余的元素继续进行两两比较,过程与第一步...
分类:编程语言   时间:2015-05-03 23:29:09    阅读次数:159
排序算法
1.冒泡排序:比较相邻的的两个元素,并将大(小的)往后(前)移动。实现代码:def asc(ary): n=len(ary) for i in range(n): for j in range(0,n-i-1): if not less(ary[j],...
分类:编程语言   时间:2015-05-03 18:46:12    阅读次数:115
冒泡排序
冒泡排序算法的运作如下:(从后往前)比较相邻的元素。如果第一个比第二个大,就交换他们两个。对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。针对所有的元素重复以上的步骤,除了最后一个。持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较...
分类:编程语言   时间:2015-05-03 18:42:19    阅读次数:93
java 简单排序
public class SortDemo { public static void main(String[] args) { int[] arr = { 12, 3, 4, 56, 688, 9 }; bubbleSort(arr); selectSort(arr); print(arr); } // 选择 public static void selectSort...
分类:编程语言   时间:2015-05-03 12:06:00    阅读次数:144
排序算法
0、简介1、算法详解1.1、冒泡排序1.1.1、原理冒泡排序是计算机中比较简单的一种排序方法,他是一种稳定的排序方法.原理是临近的数字两两进行比较,按照从小到大或者从大到小的顺序进行交换,这样一趟过去后,最大或最小的数字被交换到了最后一位,然后再从头开始进行两两比较交换,直到倒数第二位时结束1.1....
分类:编程语言   时间:2015-04-30 21:33:21    阅读次数:209
选择排序
选择排序 选择排序和冒泡排序一样,很简单,而且也比冒泡排序更好理解。 原理: 从0位置开始,依次遍历数组0-(n-1)元素,选择最小(或最大)的,与第1个元素交换。 从1位置开始,依次遍历数组1-(n-1)元素,选择最小(或最大)的,与第2个元素交换。 … 直到n-1位置代码:// 选择排序 void selectSort(int arr[], int len) { int te...
分类:编程语言   时间:2015-04-30 18:24:29    阅读次数:165
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!