#include
void select_sort(int *a,int n)
{
int i,j;
for(i = 0;i<n-1;i++)
{
for(j = i+1;j *(a+j))
{
int temp;
temp = *(a+i);
*(a+i) = *(a+j);
*(a+j) = t...
分类：
编程语言 时间：
2015-07-04 19:49:54
阅读次数：
200
C语言复习部分21天的基础视频，学过的C语言内容：1、C语言的变量作用域，循环分支，sizeof注意看一下，冒泡排序，选择排序，折半查找 反码补码概念，一维二维数组，C语言中的字符串（重点基本所有语言字符串部分都是重点！） 指针（重点）*号和&好到底怎么用要弄明白！ 还有就是...
分类：
移动开发 时间：
2015-07-04 10:59:09
阅读次数：
118
Pascal 排序排序排序就是将杂乱无章的数据元素，通过一定的方法按关键字顺序排列的过程。排序问题是一个十分重要的问题，并且排序的方法有很多种:例子:输入20个数，将它们按照从高到低的次序排列以后输出。方法一:选择排序选择排序的基本思想:首先从要进行排序的数中选择最大的一个数，将它放在第一个位置，然...
分类：
编程语言 时间：
2015-07-03 23:21:58
阅读次数：
151
计算算法时间复杂度比冒泡快一点
选择排序法核心思想是，第一次从R[0] ~R[n-1]中选择最小值然后与R[0]交换，第二次从R[1] ~R[n-1]中选取最小值与R[1]交换………第i次呢就是从R[i-1] ~R[n-1]中选取最小值，与R[i-1]元素交换；对于一个含有n个元素的数组，最多交换n-1次就得到了一个排序码从小到大的有序序列。package com.PengRong.A;
impo...
分类：
编程语言 时间：
2015-07-03 17:25:26
阅读次数：
150
//选择排序
#include
int select_sort(int a[],int n)
{
int i,j,temp;
for(i = 0; i
{
for(j = i+1; j
{
if(a[i] > a[j])
{
temp = a[i];
a[i] = a[j];
a[j] = temp;
}
}
}
}
int main()
{
int a...
分类：
编程语言 时间：
2015-07-03 15:46:57
阅读次数：
100
那么，首先是我们所熟悉的各种排序的时间复杂度和空间复杂度排序法最差时间分析平均时间复杂度稳定度空间复杂度冒泡排序O(n2)O(n2)稳定O(1)快速排序O(n2)O(n*log2n)不稳定O(log2n)~O(n)选择排序O(n2)O(n2)稳定O(1)二叉树排序O(n2)O(n*log2n)不一顶...
分类：
编程语言 时间：
2015-07-01 23:32:14
阅读次数：
273
排序算法复习大致结束了，主要有以下几种：冒泡排序、选择排序、简单插入排序、希尔排序、归并排序、快速排序、堆排序。
#include
#define MAXSIZE 1000
using namespace std;
class SqList{
public:
SqList():length(0){}
SqList(int length1,int value=0):length(le...
分类：
编程语言 时间：
2015-06-30 10:33:18
阅读次数：
104
1.时间复杂度
时间复杂度为O(n^2)的排序算法：插入排序、冒泡排序、选择排序
时间复杂度为O(nlogn)的排序算法：堆排序、归并排序、快速排序
希尔排序介于这两者之间
2.算法稳定性
稳定的排序算法：插入排序、冒泡排序、归并排序和基数排序
不稳定的排序算法：选择排序、快速排序、希尔排序、堆排序...
分类：
编程语言 时间：
2015-06-30 00:13:26
阅读次数：
149
基本思想堆排序（Heapsort）是指利用堆这种数据结构所设计的一种排序算法。堆积是一个近似完全二叉树的结构，并同时满足堆积的性质：即子结点的键值或索引总是小于（或者大于）它的父节点。堆排序可以看作是对选择排序的改进。
通常堆是通过一维数组来实现的。在起始数组为0的情形中：
父节点i的左子节点在位置(2*i+1);
父节点i的右子节点在位置(2*i+2);
子节点i的父节点在位置floor((i-...
分类：
编程语言 时间：
2015-06-29 13:27:03
阅读次数：
172
/**简单选择排序*/
#include
#include
using namespace std;
int a[]={5,2,1,3,4,6,8,9,10};
void f(int n){
for(int i=0;i<n;i++){
for(int j=i+1;j<n;j++)
if(a[j]<a[i]) swap(a[j],a[i]);
...
分类：
其他好文 时间：
2015-06-28 00:07:40
阅读次数：
171
