几种经典排序算法的演示(C++实现)

该文章所有代码均基于SortView类,头文件及基本代码如下

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

class SortView {
   
public:
	void BubbleSort();//冒泡排序
	void SelectionSort();//选择排序
	void InsertionSort();//插入排序
	void ShellSort();//希尔排序
	void Quicksort(int low, int high);//快速排序
	void MergeSort(int left, int right);//归并排序
	void Merge(int left, int right,int mid);//归并排序
	void RadixSort();//基数排序
	void Init(int n);//初始化数组
	void Show();//打印数组
	int Size();
private:
	vector<int> Unsort;
	int temp[];
};

void SortView::Init(int n) {
   
	for (int i = 0; i < n; i++) {
   
		Unsort.push_back(rand());
	}
}

void SortView::Show() {
   
	for (int i = 0; i < Unsort.size(); i++) {
   
		cout << Unsort[i] <<" ";
	}
	cout << endl;
}

int SortView::Size() {
   
	return Unsort.size();
}

1、冒泡排序(BubbleSort)

冒泡排序是一种较为简单的排序算法,其基本思想就是循环遍历需要排序的元素,依次比较两个相邻的元素,如果它们之间的顺序不符合需要的顺序,即将他们进行交换,知道某一次循环遍历没有需要交换的元素,排序完成。

void SortView::BubbleSort
  • 2
    点赞
  • 6
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值