常见的排序算法(插入排序,选择排序,冒泡排序)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;
}
};