选择排序、冒泡排序、插入排序、基数排序、快速排序、归并排序完整C++实现

不吹不黑,这几种排序算法真的挺重要的,数据结构这门课程也是很重要的!!!优快云博客上有很详细的讲解,讲的也很好,我发现唯一的缺点是没有一份完整的实现较好的代码,供大家学习参考,所以在此附上一份完整的C++语言实现代码,这份代码对各种排序算法的实现度较高,算是一个完整的小程序吧,同时还有各种排序算法的中间过程,对初学者也比较友好,希望对大家能够有所帮助吧。

#include<iostream>

using namespace std ;

class SORT
{
	public:
		void InsertSort(int data[],int n);   // 插入排序 
		void BubbleSort(int data[],int n);  // 冒泡排序 
		void SelectSort(int data[],int n); //  选择排序 
	    void RadioSort(int data[],int n) ; //基数排序
		void QuickSort(int data[], int left ,int right) ;//快速排序 
		void MergSort(int data[],int first,int mid,int last,int temp[]);  //归并排序 
		void Merge(int data[],int first,int last,int temp[]);
 } ;
 //冒泡排序 
void SORT::BubbleSort(int data[],int n)
 {
      int temp;
      for (int i = 0; i < n; ++i)
      {
           for (int j = 0; j < n - i - 1; ++j)
           {
                if (data[j] > data[j + 1])
                {
                     temp = data[j];
                     data[j] = data[j + 1];
                     data[j + 1] = temp;
                }
           }
           cout<<"*";
            for(int i=0;i<n;++i) cout<<data[i]<<' ';
            cout<<endl;
      }
 }
 //选择排序 
void SORT::SelectSort(int data[],int n)
{ 
 for(int j=0;j<n;j++) 
 { 
	 int min=data[j],mink=j;                       //先假设未排序的首元素是最小的数 
	 for(int k=j;k<n;k++)                    //找到尚未排序的元素中最小的数 
	 { 
		 if(data[k]<min) 
		 { 
			 min=data[k]; 
			 mink=k; 
		 } 
	 } 
	 int temp=data[j];                            //交换两个元素 
	 data[
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符  | 博主筛选后可见
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值