P4:用已给的list.h编写一个双向链表，使其可以进行以下操作： 1.初始化链表 2.在链表最后处添加一个string 3.清空链表 4.依次print链表中所有的元素 5.用bubble sort将链表中所有元素排列成按字母顺序排列（类似字典） PS：bubble sort时换位不可直接互换st...
分类：
编程语言 时间：
2014-09-14 19:18:37
阅读次数：
204
冒泡排序（Bubble Sort，台湾译为：泡沫排序或气泡排序）是一种简单的排序算法。 它反复地走訪过要排序的数列，一次比較两个元素，假设他们的顺序错误就把他们交换过来。走訪数列的工作是反复地进行直到没有再须要交换，也就是说该数列已经排序完毕。这个算法的名字由来是由于越小的元素会经由交换慢慢“浮”....
分类：
其他好文 时间：
2014-09-10 13:54:30
阅读次数：
217
几种排序方法：冒泡 希尔 插入 快排 堆排 归并
sort.h
#ifndef _SORT_H_
#define _SORT_H_
void insert_sort(int*, int);
void bubble_sort(int*, int);
void shell_sort(int *, int);
void quick_sort(int*, int, int);
voi...
分类：
其他好文 时间：
2014-09-09 23:04:39
阅读次数：
369
题目链接：点击打开链接
题意：n个球队，m场比赛
下面n行表示n个球队的名字。
下面m场比赛表示该场比赛的2个队得分。
-1表示我们可以任意填。
这种任意填的比赛场数不超过12场。
求：
胜一场球队得2分，平得1分，败得0分。
求每个球队最好名次与最差名字。
每场只有3个状态，最多只有12场，所以状压一下，3^12个状态。
#include
#include ...
分类：
其他好文 时间：
2014-09-06 01:08:12
阅读次数：
256
//参数：数组和数组长度//注意：重复交换相邻的两个反序元素，0-i-1是已经排序的,每次排序将最小的元素冒泡到i//算法时间复杂度o(n的平方）；空间复杂度:O(1)//适用情况：n较小时void Bubble_Sort(int A[],int n){ int i,j,temp; //每次...
分类：
其他好文 时间：
2014-09-05 16:06:51
阅读次数：
181
冒泡排序（Bubble Sort，台湾译为：泡沫排序或气泡排序）是一种简单的排序算法。它的基本思想就是两两比较相邻记录的关键字，如果反序则交换，直到没有反序的记录为止。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。 例如：初始序列3,6,4,2,11,10,5；从头开始，两两相比...
分类：
其他好文 时间：
2014-08-21 15:07:44
阅读次数：
188
基本原理
冒泡排序（Bubble Sort，台湾另外一种译名为：泡沫排序）是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。
这样说还不是很明白，先看张图：
算法步骤：
1）比较相邻的...
分类：
编程语言 时间：
2014-08-20 16:27:12
阅读次数：
261
排序算法—冒泡排序排序算法—冒泡排序Table of Contents1 问题描述2 冒泡排序(Bubble)2.1 冒泡排序(一)2.2 冒泡排序(二)2.3 冒泡排序(三)2.4 冒泡排序(四)3 阅读参考1 问题描述引子 排序是数据结构中十分重要的一章,排序算法有很多种,一直没时间整理而且很多...
分类：
其他好文 时间：
2014-08-18 21:45:02
阅读次数：
366
关于冒泡排序时间复杂性，大家都知道最坏情况下为O（n^2）为什么最好情况下为O（n），很多人有疑问，下面我们就来分析一下：
首先大家看看下面两种冒泡排序的方法：
方法一：
//冒泡排序
template class T>
void Bubble(T a[],int n)
{
//把数组a[0:n-1]中最大的元素冒泡移到右边
for(int i=...
分类：
其他好文 时间：
2014-08-17 09:11:52
阅读次数：
199
#include void bubble_sort(int a[],int n)//n为数组a的元素个数 { int i,j,temp; for(j=0;ja[i+1]) { temp=a[i]; a[i]=a[i+1]; a[i+1]=temp; ...
分类：
其他好文 时间：
2014-08-16 11:09:40
阅读次数：
222
