C++常用排序算法的实现

最新推荐文章于 2024-07-21 11:20:00 发布

阿牛哞了一声

最新推荐文章于 2024-07-21 11:20:00 发布

阅读量401

点赞数

分类专栏： C++ 文章标签： c++ 算法快速排序归并排序希尔排序

本文链接：https://blog.csdn.net/u014375869/article/details/38901891

版权

C++ 专栏收录该内容

1 篇文章 0 订阅

订阅专栏

最常用的算法莫过于冒泡排序、选择排序、插入排序、快速排序、归并排序和希尔排序这几种了。

头文件如下：

#ifndef SORTING_H_
#define SORTING_H_

const static int SG_COUNT = 10;

void BubbleSort(int* pData, int Count);

void SelectSort(int* pData, int Count);

void InsertSort(int* pData, int Count);

void QuickSort(int * pData,int left,int right);

void ShellSort(int * pData, int Count);

void MergeSort(int * pData, int start, int end);
#endif

实现文件如下：

#include "Sorting.h"
#include 
   
   
    
    
using namespace std;

void swap(int &a,int &b)  //交换
{
	int x;
	x=a;
	a=b;
	b=x;
}

// 冒泡排序BubbleSort()
void BubleSort(int * num, int Count)
{
	for(int a = 0; a < Count-2; a++)  
		for(int b=0; b < Count-a-1; b++)
		{
			if(num[b] > num[b+1])
				swap(num[b], num[b+1]);
		}
}

// 选择排序SelectSort()
void SelectSort(int * num,int Count)
{
	int min;
	int temp;
	for(int a = 0; a < Count-1 ;a++)
	{
		min = a;
		for(int b = a+1; b
    
    
     
     < Count;i++)
	{
		iTemp = pData[i];
		iPos = i-1;
		while((iPos>=0) && (iTemp < pData[iPos]))
		{
			pData[iPos+1] = pData[iPos];
			iPos--;
		}
		pData[iPos+1] = iTemp;
	}
} 

// 快速排序QuickSort()
void QuickSort(int * pData,int left,int right)
{
	if(left
     
     
      
      = 1;d = d/2)
	{
		for(i=d; i < Count; i++)
		{
			temp = pData[i];
			for(j = i-d;(j >= 0)&&(pData[j] > temp); j = j-d)
				pData[j+d] = pData[j];
			pData[j+d] = temp;
		}
	}
}

// 合并
void Merge(int array[], int start, int mid, int end)
{
	int temp1[10], temp2[10];
	int n1, n2;
	n1 = mid - start + 1;
	n2 = end - mid;

	for (int i = 0; i < n1; i++)
		temp1[i] = array[start + i];
	for (int i = 0; i < n2; i++)
		temp2[i] = array[mid + i + 1];

	// 把后面的元素设置的很大
	temp1[n1] = temp2[n2] = 1000;

	for (int k = start, i = 0, j = 0; k <= end; k++)
	{
		if (temp1[i] <= temp2[j])
			array[k] = temp1[i++];
		else
			array[k] = temp2[j++];
	}
}


// 归并排序,MergeSort()
void MergeSort(int * pData, int start, int end)
{
	if (start < end)
	{
		int i;
		i = (end + start) / 2;
		MergeSort(pData, start, i);
		MergeSort(pData, i + 1, end);
		Merge(pData, start, i, end);
	}
}