常见的排序算法(插入排序,选择排序,冒泡排序)c++实现

常见的排序算法(插入排序,选择排序,冒泡排序)c++实现

using namespace std;
class Solution {
public:
	//插入排序
	//插入排序。注意,若后面一个元素比其前面一个元素小,则将这两个元素交换位置,然后再来比较这个插入元素与前面一个元素的大小,
	//若小,则还需要交换这两个元素位置,一直到这个插入元素在正确的位置为止
	vector<int> insert_sort(vector<int> vec_sort)
	{
		for (int i = 1; i < vec_sort.size(); i++) //一共i-1趟
		{
			for (int j = i - 1; j >= 0 && vec_sort[j] > vec_sort[j + 1]; j--)
			{
				swap(vec_sort[j], vec_sort[j + 1]);
			}
		}
		return vec_sort;
	}


	//选择排序
	vector<int> choice_sort(vector<int> vec_choice)
	{
		for (int i = 0; i < vec_choice.size(); i++)
		{
			// 寻找[i, n)区间里的最小值
			int mindex = i;
			for (int j=i+1;j<vec_choice.size();j++)
			{
				if (vec_choice[j] < vec_choice[mindex])
					mindex = j;
			}
					swap(vec_choice[i],vec_choice[mindex]);		
		}
		return vec_choice;
	}
    //冒泡排序
	vector<int> bubble_sort(vector<int> vec_choice)
	{
		for (int i = 0; i < vec_choice.size(); i++)
		{
			for (int j =0; j < vec_choice.size()-1-i; j++)
			{
				if (vec_choice[j] < vec_choice[j+1])
					swap(vec_choice[j], vec_choice[j+1]);
			}
		}	
		return vec_choice;
	}

	void swap(int& a, int& b)
	{
		int temp = a;
		a = b;
		b = temp;
	}
};
©️2020 CSDN 皮肤主题: 大白 设计师:CSDN官方博客 返回首页