码迷,mamicode.com
首页 >  
搜索关键字:java数组 选择排序 冒泡排序    ( 7115个结果
冒泡排序
冒泡排序 /** * 功能:定义一个一维整数数组,其中存储随机生成的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
数据结构 - 简单选择排序(simple selection sort) 详解 及 代码(C++)
数据结构 - 简单选择排序(simple selection sort)本文地址: http://blog.csdn.net/caroline_wendy/article/details/28601965 选择排序(selection sort) : 每一趟在n-i+1个记录中选取关键字最小的记录作为有序序列中第i个记录.简单选择排序(simple selection sort) : 通过n-i次关键字之间的比较, 从n-i+1个记录中选出关键字最...
分类:编程语言   时间:2014-06-20 09:48:25    阅读次数:332
python实现冒泡排序
代码#!/usr/bin/python#-*-coding:utf-8-*-#----------------------------------------------------------------------------------------# to_do : bubble sort#....
分类:编程语言   时间:2014-06-08 23:51:58    阅读次数:461
实例365(13)---------经典数组排序方法------选择排序法
一:使用选择排序法对一维数组进行排序,截图/*选择排序的个人理解: 第一遍筛选,选出其中最大的值,得到值和下标 将最大的值的位置和数组的第一个位置交换 从数组的第二个位置开始第二遍筛选 将其中最大的值的位置和数组的第二个位置交换 直到筛选完数组 */二:代码using Syste...
分类:其他好文   时间:2014-06-08 21:01:12    阅读次数:264
Light OJ 1026 Critical Links 求桥
题目来源:Light OJ 1026 Critical Links 题意:输出桥 思路:模版 #include #include #include #include #include using namespace std; const int maxn = 10010; struct Edge { int u, v; Edge(){} Edge(int u, int v):...
分类:其他好文   时间:2014-06-08 04:07:05    阅读次数:235
Subsets
题目 Given a set of distinct integers, S, return all possible subsets. Note: Elements in a subset must be in non-descending order.The solution set must not contain duplicate subsets. ...
分类:其他好文   时间:2014-06-08 04:01:05    阅读次数:240
排序算法--(二)
选择排序 直接选择排序: 选择排序,每一趟找到一个最小(大)值,每一趟遍历的数据减少一次。 template void SelectSort(T a[],int length){ T temp; for (int i=0;i0;i--) { shift(a,i,n); //n只是起条件判断作用,并不...
分类:其他好文   时间:2014-06-07 21:10:36    阅读次数:210
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
迷上了代码!