数据结构和算法

最新推荐文章于 2024-09-21 09:39:25 发布

weixin_34302561

最新推荐文章于 2024-09-21 09:39:25 发布

阅读量35

点赞数

文章标签：数据结构与算法 c/c++

原文链接：https://yq.aliyun.com/articles/362614

版权

常用的排序

1、插入排序

插入排序的基本思想是：每次将一个待排序的记录按其关键字大小插入前面已经排好序的子记录中的适当位置，直到全部记录插入完成为止。常用的插入排序有直接插入排序和希尔排序。

2、归并排序

　归并排序（Merge Sort)是利用“归并”技术来进行排序。归并排序是将若干个已经排序的序列合并成一个有序的序列。

3、冒泡排序

数字之间的两两比较,并且根据结果进行位置调整.

C++ Code：

 
         #include "stdafx.h" 
        
         #include <iostream> 
        
         using  
         namespace  
         std; 
        
         void  
         BubbleSort( 
         int 
         * pData,  
         int  
         count) 
        
         { 
        
         int  
         iTemp; 
        
         for  
         ( 
         int  
         i = 1; i < count; i++) 
        
         { 
        
         for  
         ( 
         int  
         j = count - 1; j  >= i; j --) 
        
         { 
        
         if  
         (pData[j] < pData[j-1]) 
        
         { 
        
         iTemp = pData[j-1]; 
        
         pData[j-1] = pData[j]; 
        
         pData[j] = iTemp; 
        
         } 
        
         } 
        
         } 
        
         } 
        
         int  
         _tmain( 
         int  
         argc, _TCHAR* argv[]) 
        
         { 
        
         printf( 
         "---冒泡排序---" 
         ); 
        
         int  
         data[] = {11, 41, 52,63, 23,45,32 }; 
        
         BubbleSort(data,7); 
        
         for  
         ( 
         int  
         i = 0; i < 7; i++) 
        
         { 
        
         cout<< data[i] <<  
         " " 
         ; 
        
         } 
        
         return  
         0; 
        
         }