博客首页 → 冒泡排序

最新文章列表

求字符串最长的重复子串

题目： 给定一个字符串，求出其最长的重复子串（最长重复子串可以重叠）。 如字符串abcdabcabcd，其最长的重复子串为abcd； 如字符串abcdabcda，其最长的重复子串为abcda。 算法思想： 对字符串生成相应的后缀数组，再对其排序，排序后依次检测相邻两个字符串的公共前缀，时间复杂度为O(N^2*logN)。 程序如下： #include<iostream> usi ...
算法后缀数组冒泡排序快速排序 
EalayKing 评论(0) 有3609人浏览 2013-09-20 22:21

常见内部排序算法之交换排序

交换排序，就是不断的交换，一直到适合为止。选择排序主要是不断的选择，然后才交换。 交换排序有两种： 冒泡排序：就像是气泡一样，小的（轻的）一直向上浮动。从最后一个开始一直向前比较，如果比较它小的话就交换。一直滚到最前（相对，如果前面已经循环一次了，则是第二位）。 下面是代码：（下降，大的往后排） package test.aglorith; import java.util.Arrays; ...
算法java交换排序算法QuickSort冒泡排序 
edr_ 评论(0) 有2824人浏览 2013-09-09 15:51

排序算法(一)--冒泡排序

/** * 冒泡算法 复杂度:N^2 * 原理:相邻两个元素比较，大的一个后移 * 比如：站一排的士兵，从左第一个开始跟右边的比较，高就交换位置，然后左的第二个又与第三个比 较，类推 比如：水里面的气泡，大的肯定是浮水最快的 （见图） * * @author @Ran */ public class Bubble extends AbstractSort< ...
JAVA 算法冒泡排序排序算法JAVA设计模式 
greemranqq 评论(0) 有1638人浏览 2013-09-08 15:55

c语言冒泡算法

看到网上很多人发布了c语言的冒泡排序，很多不能运行，这里我发布一个不坑爹版 #include <stdio.h> #include <stdlib.h> main() { int a[5]; int i; int j; int k; int temp; for(k=0;k<5;k++) scanf("%d",& ...
c语言冒泡排序排序 
375809600 评论(0) 有820人浏览 2013-09-05 15:01

java冒泡排序

今天看了移位运算的操作，于是想到冒泡排序也是要定义一个中间变量的，就拿来实验一下，做下记录。其实两种写法没什么区别，主要是练习一下位运算。如果想装X可以采用位运算的方式写一下。 public int[] sortInt(int[] a) { if (a != null) { for (int i = 0; i < a.length - 1; i++) {// 控制排序的次数（n- ...
java冒泡排序 
yjian84 评论(0) 有851人浏览 2013-08-09 16:57

最高效的冒泡排序

package cn.quinn.wsitn.util; public class Test { public static void main(String[] args) { int[] aa = new int[] { -2, 3, -55, 7, 6, 9, 66 }; sort(aa); for (int a : aa) System.out ...
冒泡排序最优化的冒泡排序最高效的冒泡排序 
hekuilove 评论(0) 有1091人浏览 2013-06-28 16:27

冒泡排序

public class maopaosort { /** * @param chenzeliang 冒泡排序 */ public static void main(String[] args) { int[] a = new int[5]; for(int k=0;k<a.length;k++){ a[k] = (int)(Math.random( ...
java冒泡排序 
JoeZe 评论(0) 有574人浏览 2013-06-03 00:49

Java 中冒泡排序和插入排序

冒泡排序： 冒泡排序（Bubble Sort）是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。 冒泡排序算法的运作如下: 1.比较相邻的元素。如果第一个比第二个大，就交换他们两个。 2.对每一对相 ...
java排序冒泡排序插入排序 
jeasonjack 评论(0) 有1389人浏览 2013-06-01 14:06

冒泡排序

//第一轮 // 1 8 6 2 33 23 4   排序前 // 1 8 6 2 33 23 4   i=0   1和8比较 ，不交换 // 1 6 8 2 33 23 4 i=1   8和6比较
冒泡排序 
anyitzy 评论(0) 有624人浏览 2013-05-20 14:06

算法可视化系列——排序算法——冒泡排序

排序算法可视化系列——篇五“冒泡排序”   冒泡排序    基本思想分析：        冒泡排序是大家都很熟悉的排序算法了，因为用这个排序方法的地方很多，我记得就是计算机基础的老师都讲过，冒泡排序之所以称为这样，是因为它的排序过程很像水泡从水下面到上面的过程。而且在冒泡排序中，我们可以从前往后进行冒泡，也可以从后向前进行冒泡，因为什么呢，因为冒泡排序的思想很简单，就是根据大小交换相邻的 ...
算法可视化冒泡排序 
wojiaolongyinong 评论(19) 有4774人浏览 2013-05-19 14:00

4月26 -- 排序算法

今天的任务：简单的学习了  冒泡排序算法、选择排序算法   一、冒泡排序算法的基本概念是：依次比较相邻的两个数，将小数放在前面，大数放在后面。即在第一趟：首先比较第1个和第2个数，将小数放前，大数放后。然后比较第2个数和第3个数，将小数放前，大数放后，如此继续，直至比较最后两个数，将小数放前，大数放后。至此第一趟结束，将最大的数放到了最后。在第二趟：仍从第一对数开始比较（因为可能由于第2个数 ...
冒泡排序选择排序 
songzhan 评论(0) 有881人浏览 2013-04-26 23:53

java实现的9种排序

交换排序： 1.冒泡排序 public static void bubble(int arr[]){ for(int i=1;i<arr.length;i++){//控制次数 for(int j=0;j<arr.length-i;j++){//控制当前比较到那个位置 ...
java冒泡排序快速排序选择排序堆排序插入排序折半插入希尔排序归并排序 
alask2011 评论(0) 有1219人浏览 2013-04-23 21:07

冒泡排序

首先从数组的最左边开始，取出第0号位置（左边）的数据和第1号位置（右边）的数据，如果左边的数据大于右边的数据，则进行交换，否而不进行交换。接下来右移一个位置，取出第1个位置的数据和第2个位置的数据，进行比较，如果左边的数据大于右边的数据，则进行交换，否而不进行交换。沿着这个算法一直排序下去，最大的数就会冒出水面，这就是冒泡排序。 public class BubbleSort { public ...
冒泡排序 
背包客 评论(0) 有703人浏览 2013-04-12 16:35

黑马程序员--Java简单排序算法

------- android培训、java培训、期待与您交流！ ---------- Java简单排序算法 最简单的排序方法：直接选择排序、冒泡排序。 选择排序(Selection Sort)的基本思想是：每一趟从待排序的记录中选出关键字最小的记录，顺序放在已排好序的子文件的最后，直到全部记录排序完毕。常用的选择排序方法有直接选择排序和堆排序。 直接选择排序： （1）关键字比较次数 ...
java选择排序冒泡排序 
曹老英雄 评论(0) 有1122人浏览 2013-04-11 01:54

java笔记（04，对数组进行选择排序和冒泡排序）

         Last modified：2013-04-09 23:26:34        ***********************************************   数组:同一种类型数据的集合.其实数组就是一个容器; 格式: 元素类型[] 数组名 = new 元素类型[元素格数或数组长度]{...}; new:在内存中产生一个容器实体;
选择排序冒泡排序java 
wangjie2013 评论(0) 有1257人浏览 2013-04-09 23:14

冒泡排序

冒泡排序： 就是将第一个记录的关键字和第二个记录的关键字进行比较，  如果后面的比前面的小则交换，然后比较第二个和第三个，依次类推。 比完一趟，最大的那个已经放到了最后的位置，这样就可以对前面N-1个数再循环比较。    稳定，时间复杂度 O(n^2)   public class BubbleSort { public void bubble(Integer[] data ...
排序算法冒泡排序 
lizhao6210126.com 评论(0) 有671人浏览 2013-03-12 11:51

一组N个数，确定其中抵第k个最大值

首先，这个问题的最容易想到的就是冒泡排序。先把N个数存入数组中，之后 用冒泡算法从大到小排序，在取k位置的值。 具体求解过程如下： import java.util.Random; public class MaxK{ static int[] nums = new int[20]; static Random rand = new Random(4); pu ...
java冒泡排序 
暗蓝幽谷 评论(0) 有1667人浏览 2013-03-07 15:40

冒泡排序（C语言版）

关于冒泡排序，相信大家无论学习哪种学习语言，在学到循环和数组的时候肯定都会接触到这个最基本的排序算法。为什么这种算法要叫做冒泡排序呢 ...
冒泡排序C语言排序 
hjj20040849 评论(0) 有2731人浏览 2013-03-01 19:13

3、排序

一、选择排序(selectionSort)   基本思想：     每一趟从待排序的数据元素中选出最小（或最大）的一个元素，顺序放在已排好序的数列的最后，直到全部待排序的数据元素排完。   二、冒泡排序(bubbleSort)   基本思想： 比较相邻的元素。如果第一个比第二个大，就交换他们两个。 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元 ...
选择排序插入排序冒泡排序快速排序 
豆豆咖啡 评论(0) 有954人浏览 2013-02-28 10:17

javascript 数组排序

<!DOCTYPE html PUBLIC "-//WAPFORUM//DTD XHTML Mobile 1.0//EN" "http://www.wapforum.org/DTD/xhtml-mobile10.dtd"><html xmlns="http://www.w3.org/1999/xhtml">< ...
冒泡排序选择排序 
highfly-s 评论(0) 有960人浏览 2013-02-25 17:45

最近博客热门TAG

Java(141747) C(73651) C++(68608) SQL(64571) C#(59609) XML(59133) HTML(59043) JavaScript(54918) .net(54785) Web(54513) 工作(54116) Linux(50906) Oracle(49876) 应用服务器(43288) Spring(40812) 编程(39454) Windows(39381) JSP(37542) MySQL(37268) 数据结构(36423)

博客人气排行榜

    博客电子书下载排行

      >>浏览更多下载

      相关资讯

      相关讨论

      Global site tag (gtag.js) - Google Analytics