交换类排序：1：冒泡排序O(n^2)，空间复杂度O(1)
2：快速排序O(n乘以log以2为底,n的对数)，空间复杂度O(log以2为底,n的对数)
//冒泡排序
void BubbleSort(int R[],int n)
{
int i,j,tmp,flag;
for(i=0;i
{
flag=0;
for(j=n-1;...
分类：
编程语言 时间：
2015-01-06 18:07:29
阅读次数：
170
1.冒泡排序：
思路：将相邻的逆序元素交换为顺序排列，直到整个序列有序，算法如下：
/**
* 冒泡排序-最初实现，时间复杂度O(n^2)
* @param arr 待排序的数组
* @param lo 待排序区间的起始位置
* @param hi 待排序区间的结束位置
*/
public static void bubbleSort(int[] arr, int lo, int ...
分类：
编程语言 时间：
2015-01-03 17:22:28
阅读次数：
242
实现了冒泡排序和优化版的冒泡排序代码，具体原理可以自行google一下。#include#define N 10using namespace std;void bubblesort(int arr[],int n){ for(int i = 0;i arr[j+1]) { int t...
分类：
编程语言 时间：
2014-12-23 23:48:58
阅读次数：
291
核心思想：第i趟排序就是从序列中前n-i+1个元素的第1个元素开始，相邻两个元素进行比较，若前者大于后者，两者交换位置，否则不交换。var arr = [38,49,65,97,76,13,27,49];第一种：var bubbleSort = function(arr){ var i=0, j,....
分类：
编程语言 时间：
2014-12-23 11:50:58
阅读次数：
196
解题思路：给出一列数{an},求其最长递增子序列的长度max从特殊到一般来做，当给出的数列{an}是单调递增数列时，max=n;所以当{an}乱序时，maxint a[1010],b[1010],dp[1010][1010];void bubblesort(int a[],int n){ int i...
分类：
其他好文 时间：
2014-12-20 14:08:36
阅读次数：
205
//bubble sort?123456789101112131415161718192021222324252627282930function bubbleSort(arr,comp){for(var i = 0;i b;});console.log(input);input = new Ar....
分类：
编程语言 时间：
2014-12-18 16:44:58
阅读次数：
268
//指针在C语言算法中的应用
//首先说的是排序
//排序基本上分为5种
//插入排序， 选择排序, 交换排序, 归并排序， 分配排序
//先说7上8下的冒泡排序
#include
#include
using namespace std;
void BubbleSort(int *Array, int n)
{
int a;
for(int i = n; i > 0;...
分类：
其他好文 时间：
2014-12-10 16:20:49
阅读次数：
222
public class BubbleSort{ public static void main(String[] args) { int[] a = {1,9,6,5,8,3,6,2,5,4}; bubbleSort(a); print(a...
分类：
编程语言 时间：
2014-12-09 12:04:49
阅读次数：
219
/// /// 冒泡排序法1 /// /// public static void BubbleSort(int[] list) { for (int i = 0; i ...
分类：
编程语言 时间：
2014-12-09 00:24:17
阅读次数：
260
