冒泡排序/* * CreateTime: 2014-09-15 20:10:48 * 因为冒泡是相邻交换, sign 标记着这次不用交换, 下次也不用交换. */#include #define N 10int main(void) { int sign = 1; int a[10] = { 1, ...
分类：
编程语言 时间：
2014-11-09 17:49:40
阅读次数：
191
void sort(int* a, int size){ for (int i = 0; i a[j]) { int t = a[j + 1 ]; a[j + 1] = a[j]; ...
分类：
编程语言 时间：
2014-11-09 00:53:15
阅读次数：
209
Array.Sort(nums);//升序排序Array.Reverse(nums);//反转//冒泡排序法for(int i=0;inums[j+1]) { int temp=nums[j]; nums[j]=nums[j+1]; nums[j+1]=temp; } }}
分类：
编程语言 时间：
2014-11-08 22:03:32
阅读次数：
182
上次说到冒泡排序一共可以产生4种方式来产生，因为两个for循环皆可从小到大，也可从大到小分类 排序算法数据结构 vector、数组最差时间复杂度 O(n^2)最优时间复杂度 O(n)平均时间复杂度 O(n^2)最差空间复杂度 总共O(n)，需要辅助空间O(1)//用于交换所需临时变量冒...
分类：
编程语言 时间：
2014-11-08 22:03:31
阅读次数：
278
Sort a linked list using insertion sort.首先总结一下插入排序和冒泡排序吧！插入排序：1 void inssort(int a[],int n){2 int i,j;3 for(i=1;i0&&(a[j]0很容易出错，如果j=0的话，a[-1]没...
分类：
其他好文 时间：
2014-11-08 16:25:11
阅读次数：
150
1. 交换排序—冒泡排序（Bubble Sort）基本思想：排序的一组数中，对当前还未排好序的范围内的全部数，自上而下对相邻的俩个数依次进行比较和调整，让较大的数下沉，较小的数往上冒。即：每当俩相邻的数比较后发现他们的排序与排序的要求相反时，就将他们交换。冒泡排序示例：算法的实现：public cl...
分类：
编程语言 时间：
2014-11-08 09:16:20
阅读次数：
239
快速排序（Quicksort）是对冒泡排序的一种改进。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。实现方式一: 1 packag...
分类：
编程语言 时间：
2014-11-08 07:02:26
阅读次数：
183
1. 介绍 排序算法是将一串数据按照某种特定排序方式（规则）进行排序的算法。分为内部排序和外部排序。 内部排序：指排序数据存储在内存中，依照依照某种排序方式（规则）进行排序。内部排序不适合太大的数据。内部排序的八中排序算法：冒泡排序、选择排序、插入排序、希尔排序、堆排序、归并排序、快速排序、基数.....
分类：
编程语言 时间：
2014-11-07 16:46:05
阅读次数：
233
昨日写完冒泡排序，和大多数人的感觉一样，太简单，丝毫没有挑战性。但楼主是一个追求踏实平稳的人，希望地基坚固，也为方便后面学习和研究更加高深的算法。但在研究效率上还有待提高，楼主一定好好努力。今天将会写完选择排序 和 插入排序，本文主在选择排序。一. 算法描写叙述 选择排序：比方在一个长度为N的...
分类：
编程语言 时间：
2014-11-07 13:05:26
阅读次数：
130
最近发现C#基础渣得不行啊，狂轰乱补中，以下是敲出来的冒泡排序，以便记忆。 1 using System; 2 using System.Collections.Generic; 3 using System.Linq; 4 using System.Text; 5 using System.Thr...
分类：
编程语言 时间：
2014-11-07 06:11:14
阅读次数：
242
