冒泡排序
/**
* 功能:定义一个一维整数数组,其中存储随机生成的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)本文地址: 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
代码#!/usr/bin/python#-*-coding:utf-8-*-#----------------------------------------------------------------------------------------#
to_do : bubble sort#....
分类:
编程语言 时间:
2014-06-08 23:51:58
阅读次数:
461
一:使用选择排序法对一维数组进行排序,截图/*选择排序的个人理解:
第一遍筛选,选出其中最大的值,得到值和下标 将最大的值的位置和数组的第一个位置交换 从数组的第二个位置开始第二遍筛选 将其中最大的值的位置和数组的第二个位置交换
直到筛选完数组 */二:代码using Syste...
分类:
其他好文 时间:
2014-06-08 21:01:12
阅读次数:
264
题目来源: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
题目
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
$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