• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>

    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>

            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            

    
            

            




            







												


        


            
	
            
		
			

            

            
	
            
		
			
            lzm
            
			who dare win.
		            		
	
            

            

            

            

            posts - 14, comments - 29, trackbacks - 0, articles - 0
            


            		
	
            
	
            
		
			
		
		
			
            
				
					
	
            
		
            
			
            
				Quicksort 快速排序
			
            
 			Posted on 2009-04-03 09:53 lzmagic 閱讀(1639) 評論(4)  編輯 收藏 引用  所屬分類: Algorithm 
			
			


		
            
		
            /**
             * QUICKSORT : sort
             *        void sort(iterator beg, iterator end);
             *        void sort(iterator beg, iterator end, compare cmp);   <algorithm>
                         */
            #include             <iostream>
            #include             <iterator>
            #include             <algorithm>
            #include             <numeric>
            using namespace std;

            int Partition(int *a, int lhs, int rhs)
            {
                               int key = a[rhs];
                               int i = lhs - 1;
                               for (int j = lhs; j < rhs; ++j)
                                     if (a[j] <= key) swap(a[++i], a[j]);
                   swap(a[            ++i], a[rhs]);
                               return i;
            }

            void QuickSort(int *a, int lhs, int rhs)
            {
                              if (lhs < rhs)
                              {
                                     int mid = Partition(a, lhs, rhs);
                         QuickSort(a, lhs, mid             - 1);
                         QuickSort(a, mid             + 1, rhs);
                  }
            }

            int main()
            {
                            int a[100];
                            for (int i = 0; i < 100; ++i) a[i] = i;
                random_shuffle(a, a             + 100);
                copy(a, a             + 100, ostream_iterator<int>(cout, " ")); cout << endl << endl;
                
                QuickSort(a,             0, 99);
                copy(a, a             + 100, ostream_iterator<int>(cout, " ")); cout << endl;
                
                system(            "pause");
                            return 0;
            }
            

            
	
            


            
	    
    

            Feedback
            
	
			
            
				
            
					
            
						# re: [排序算法] QUICKSORT 快速排序  回復  更多評論
						  
					
            
					2009-04-06 23:48 by 蘆葦
				
            
				
            想問下樓主 這個排版是怎么整的 太帥了！
            
			
            
		
			
            
				
            
					
            
						# re: [排序算法] QUICKSORT 快速排序  回復  更多評論
						  
					
            
					2009-04-07 01:01 by lzmagic
				
            
				
            @蘆葦

            我是先學了些STL，然后根據(jù)MIT那本《算法導論》里的偽代碼寫的，謝謝評論，請多多指教。
            
			
            
		
			
            
				
            
					
            
						# re: Quicksort 快速排序  回復  更多評論
						  
					
            
					2009-04-15 14:58 by brightcoder
				
            
				
            看了你寫的好幾篇文章，寫的真挺帥氣，有算法，又有STL，真爽
            
			
            
		
			
            
				
            
					
            
						# re: Quicksort 快速排序  回復  更多評論
						  
					
            
					2009-07-06 09:19 by xyy
				
            
				
            版主的代碼有問題

             if (a[j] <= key) swap(a[++i], a[j]);

            應該交換前先判斷 i增1后,和j是否相等。如果相等也交換，

            代碼swap(a[++i], a[rhs]);也類似。

            

            實際運行時會增加很多不必要的交換，且導致此算法變成不穩(wěn)定算法。

            效率會降低很多。

            

            
			
            
		




            






            

				
			
            
		            		
	
            
	
            
		
			

		
	
            

            

    
    







            
	   
	



欧美国产成人久久精品|
女人香蕉久久**毛片精品|
久久精品国产亚洲av日韩|
2021国产精品午夜久久|
日韩精品久久久久久久电影|
亚洲精品乱码久久久久久久久久久久
|
久久无码一区二区三区少妇|
一本久久综合亚洲鲁鲁五月天亚洲欧美一区二区
|
狠狠色丁香久久综合五月|
久久久久亚洲AV无码专区体验|
91精品国产乱码久久久久久
|
欧美一区二区精品久久|
久久精品免费网站网|
久久久无码精品亚洲日韩蜜臀浪潮|
一级做a爱片久久毛片|
国产亚洲欧美精品久久久|
天天爽天天狠久久久综合麻豆
|
久久国产香蕉一区精品|
久久伊人五月丁香狠狠色|
久久久久夜夜夜精品国产|
亚洲国产精品无码久久久蜜芽|
秋霞久久国产精品电影院|
亚洲国产另类久久久精品黑人
|
久久亚洲精品中文字幕|
久久婷婷五月综合色高清
|
久久国产精品77777|
久久久久久精品免费看SSS|
伊人情人综合成人久久网小说
|
久久久久精品国产亚洲AV无码|
国产激情久久久久影院老熟女|
91久久九九无码成人网站|
漂亮人妻被黑人久久精品|
伊人久久大香线蕉综合影院首页|
伊人久久大香线蕉无码麻豆|
中文字幕久久欲求不满|
国产精品美女久久久久AV福利|
亚洲va久久久噜噜噜久久狠狠|
欧美精品一区二区精品久久|
亚洲成av人片不卡无码久久|
精品久久久久久无码人妻蜜桃|
欧美伊人久久大香线蕉综合|