码迷,mamicode.com
首页 >  
搜索关键字:python列表去重 冒泡排序 插序排序    ( 4817个结果
快速排序
一直以来,对排序都不太感冒,能立马写出来的排序恐怕就只有冒泡排序了,但是我又深知排序算法还是挺重要的然后,就不得不研究一下,那首先拿快速排序来开刀吧我们先不管排序的复杂度什么的,直入主题题目:对数列 4 6 9 3 2 8 5 1 用快速排序首先抽出一个数字(可以是这个数列中的任何一个)抽取第一个吧...
分类:其他好文   时间:2014-06-29 07:51:26    阅读次数:245
冒泡排序
冒泡排序 /** * 功能:定义一个一维整数数组,其中存储随机生成的100个整数,升幂排序 * 时间:2014年6月4日15:30:38 * 作者:cutter_point */ package com.lesson4; import java.util.*; public class Demo4_8 { public static void main(String [] ar...
分类:其他好文   时间:2014-06-20 12:29:00    阅读次数:203
Java数据结构与算法之排序
排序从大体上来讲,做了两件事情:     1、比较两个数据项;     2、交换两个数据项,或复制其中一项     一、冒泡排序     大O表示法:交换次数和比较次数都为O(N*N)。     算法原理: 比较相邻的元素。如果第一个比第二个大,就交换他们两个。 对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。...
分类:编程语言   时间:2014-06-10 15:23:19    阅读次数:234
冒泡排序法2014-6-9 20:08:41
1 using System; 2 using System.Collections.Generic; 3 using System.Linq; 4 using System.Text; 5 using System.Threading.Tasks; 6 7 namespace 冒泡排序法 8 .....
分类:其他好文   时间:2014-06-10 12:55:13    阅读次数:165
三大初级排序算法
1.冒泡排序 冒泡排序是最慢的排序算法。在实际运用中它是效率最低的算法。它通过一趟又一趟地比较数组中的每一个元素,使较大的数据下沉,较小的数据上升。它是O(n^2)的算法。 2.插入排序 插入排序通过把序列中的值插入一个已经排序好的序列中,直到该序列的结束。 3.shell排序(希尔排序) ...
分类:其他好文   时间:2014-06-10 11:41:22    阅读次数:182
C 实现冒泡排序
#include #define SIZE 8void bubble_sort(int a[], int n);void bubble_sort(int a[], int n) { int i, j, temp; for (j = 0; j a[i + 1]) { ...
分类:其他好文   时间:2014-06-09 20:45:16    阅读次数:255
python实现冒泡排序
代码#!/usr/bin/python#-*-coding:utf-8-*-#----------------------------------------------------------------------------------------# to_do : bubble sort#....
分类:编程语言   时间:2014-06-08 23:51:58    阅读次数:461
php实现冒泡排序
$array[$j+1]){ //升序排列 $temp = $array[$j]; $array[$j]=$array[$j+1]; $array[$j+1]=$temp; } ...
分类:Web程序   时间:2014-06-07 21:02:35    阅读次数:343
算法快速回顾——排序算法
常用排序算法有以下几种:冒泡排序、插入排序、快速排序、归并排序、堆排序。本文将对五种常用算法分析并实现。//交换两个元素的值 这里列出几种不同写法void swap(int *a, int *b){ int c = *a; *a = *b; *b = c;}void swap(in...
分类:其他好文   时间:2014-06-07 20:30:48    阅读次数:315
白话经典算法二叉堆排序之思想简介
常用的排序算法有冒泡排序,插入排序和选择排序。他们的时间复杂度是o(n²),与数据量的平方成正比。他们的效率还是比较低的。现在来说说他们的效率为什么比较低下。以冒泡排序为例,它每一轮都是与相邻的元素进行交换,交换的距离为1,每次每个(没有冒泡出来的)元素都要与前一个比较再交换。每次相邻的比较只能比较出两个元素的大小,不能以整个数组进行参照来确定在整个数组里的大小,也就是说每次的比较不能确定其他元素...
分类:其他好文   时间:2014-06-07 16:16:01    阅读次数:172
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!