这太巧妙了……

文章出处http://www.cnblogs.com/kkun/archive/2011/11/23/2260270.html?login=1#commentform

博主，头像不错。

代码写的不对把？

[quote]iTech：有重复的元素呢？[/quote] 那就使用集合... [code=csharp] List<int>[] buget = new List<int>[10]; [/code]

有重复的元素呢？

忘了语法高亮了 [code=cpp] #include <iostream> using namespace std; int main() { int a[101]; int temp,flag=0,tmp; a[0]=0; for(int i=1;i<=100;i++) { cin>>a[i]; } for(int i=1;i<=100;i++) { if(flag==2) { a[temp]=a[i-1]; a[i-1]=tmp; break; } if((a[i]>a[i+1])||(a[i]<a[i-1])) { tmp=a[i]; temp=i; flag++; } } for(int i=1;i<=100;i++)cout<<a[i]<<" "; cout<<"\n"; system("pause"); return 0; } [/code]

#include <iostream> using namespace std; int main() { int a[101]; int temp,flag=0,tmp; a[0]=0; for(int i=1;i<=100;i++) { cin>>a[i]; } for(int i=1;i<=100;i++) { if(flag==2) { a[temp]=a[i-1]; a[i-1]=tmp; break; } if((a[i]>a[i+1])||(a[i]<a[i-1])) { tmp=a[i]; temp=i; flag++; } } for(int i=1;i<=100;i++)cout<<a[i]<<" "; cout<<"\n"; system("pause"); return 0; }

支持一下

你要设计永动机么？？

为什么我怎么读那段文字都觉得是O(n2)

谢谢,已更正

LZ讲的还是够细，例子就做的不细致了, 你的代码演示一看就知道要报错，数组越界， 你的桶的长度声明的长度为9，而你排序数组中最大的值为9， buget[unsorted[i]] = unsorted[i]; 这句就会出错， 索引从0开始，你懂的... 修改桶的长度，变成10 var buget = new int[10];

[code=csharp] int[] list = {1,2,3,4,8,6,7,5,9,10 }; for (int i = 0; i < list.Length; i++) { int temp = i + 1; if (temp != list[i]) { temp = list[i]; list[i] = list[temp - 1]; list[temp - 1] = temp; break; } } foreach (var item in list) { Console.WriteLine(item); } [/code]

你写得更详细,谢谢

笔误

[2 1 3 4 6 5 8 7] 第五次循环,更新距离为1,三处交换 [1 2 3 4 6 5 8 7] [1 2 3 4 5 6 8 7] [1 2 3 4 5 6 7 8]

1、如无序数组[3 2 4 1 5 9] [b]a),[/b]先把第一项[3]取出来, 用[3]依次与其余项进行比较, 如果比[3]小就放[3]前边,2 1 都比[3]小,所以全部放到[3]前边 如果比[3]大就放[3]后边,4 5 9比[3]大,放到[3]后边 一趟排完后变成下边这样: 排序前 3 2 4 1 5 9 排序后 2 1 3 4 5 9 [b]b),[/b]对前半拉[2 1]继续进行快速排序 重复步骤a)【取第一项 2与其余项比较】后变成下边这样: 排序前 2 1 排序后 1 2 前半拉排序完成。 [b]c),[/b]对后半拉[4 5 9]继续进行快速排序 重复步骤a)【取第一项 4与其余项比较】后变成下边这样: 排序前 4 5 9 排序后 4 5 9 [b]d),[/b]对后半拉[5 9]继续进行快速排序 重复步骤a)【取第一项 5与其余项比较】后变成下边这样: 排序前 5 9 排序后 5 9 d在这个例子中可以忽略，但是当后面的数字较小时就得必不可少的循环继续下去。 前半拉排序完成。 总的排序也完成: 排序前:[3 2 4 1 5 9] 排序后:[1 2 3 4 5 9]

看了几个排序，原理讲得很不错。支持下。

学习！

[quote]天空海阔： [quote]子数组与女数组合并[/quote] ....[/quote] 子数组与子数组...

[quote]子数组与女数组合并[/quote] ....

[quote]贝加：如果例子中用十位上数字有相等数来说明就更好了[/quote] 没错.回头更新

顶一下,,顺便mark

[quote]贤达：[url=http://zh.wikipedia.org/wiki/%E6%8E%92%E5%BA%8F%E7%AE%97%E6%B3%95]http://zh.wikipedia.org/wiki/%E6%8E%92%E5%BA%8F%E7%AE%97%E6%B3%95[/url][/quote] 你这个和下边这个链接里,是我"发现"算法的来源 http://en.wikipedia.org/wiki/Proxmap_sort Bubble sort Cocktail sort Odd–even sort Comb sort Gnome sort Quicksort Stooge sort Bogosort Selection sort Heapsort Smoothsort Cartesian tree sort Tournament sort Cycle sort Insertion sort Shell sort Tree sort Library sort Patience sorting Merge sort Polyphase merge sort Strand sort American flag sort Bead sort Bucket sort Burstsort Counting sort Pigeonhole sort Proxmap sort Radix sort Flashsort Bitonic sorter Batcher odd–even mergesort Pairwise sorting network Timsort Introsort Spreadsort UnShuffle sort JSort Spaghetti sort Bogosort Topological sorting Pancake sorting

[url=http://zh.wikipedia.org/wiki/%E6%8E%92%E5%BA%8F%E7%AE%97%E6%B3%95]http://zh.wikipedia.org/wiki/%E6%8E%92%E5%BA%8F%E7%AE%97%E6%B3%95[/url]

http://zh.wikipedia.org/wiki/%E6%8E%92%E5%BA%8F%E7%AE%97%E6%B3%95

谢谢以上兄弟捧场,不一一回复了

[quote]Repository：看了一个，Quick Sort排序思想没讲明白。不够细。[/quote] 两点,1是谁比我小站我前边,比我大站我后边, 2是站完要就分成了两组,前半组都比后半组小 之后一样了,分别对前半组和后半组再快排

支持，建议用程序实践一下会更好

看了一个，Quick Sort排序思想没讲明白。不够细。

太好了，学习！

菜鸟谢过园主。

收藏了

感谢楼主分享。

收藏了...

[quote]幽灵主：有意思[/quote] 对这个排序我也很有感情,是挺有意思的 只是不知道这个代码该怎么写,有空思考思考争取写一个通用的方法来

如果例子中用十位上数字有相等数来说明就更好了

这么多排序啊，顶起来

顶一个

额 好多啊 支持

顶一个呀····

[quote]菜鸟吴迪：帅哥，开始 研究算法了1，^_^[/quote] 嗯,以前老怕不敢看,现在发现其实大部分还是很简单的,也挺有意思,呵呵

帅哥，开始 研究算法了1，^_^

[quote]繁星皓月：呵呵，学习学习，支持一下[/quote] 谢谢支持

有意思

呵呵，学习学习，支持一下

支持开源，支持楼主！

顶...........

写的不错，学习了！