起泡排序
首先起泡排序同样分有序区和无序区。基本思想:两两比较,反序则交换位置。
由于这个特性我们就知道,一趟排序后,最后一个必然是最大的。然后第二次最后第二大又找到。
然后就很简单了直接上代码。虽然代码很简单,但是里面设计却很巧妙
#include<iostream>
#include<vecotr>
using namespace std;
//不含暂存单元的数组v1
int temp1[]={59,20,17,36,98,14,23,83,13,28};
vector<int> v1(begin(temp1),end(temp1));
//打印数组
inline void printV(const vector<int> &v)
{
for(auto a:v)
cout<<a<<" ";
cout<<endl;
}
//起泡排序
void bubble_sort(vector<int> &v)
{
cout<<"起泡排序"<<endl;
int exchange=v.size(); //定义排序区间
while(exchange!=0) //当上一趟排序有交换时候
{
int bound=exchange;
exchange=0; //这里设置为0假如下面for循环没有改变值说明都是正序了就退出
for(int i=0;i<bound-1;i++) //bound后面都是正序了bound-1还是乱序的
{
if(v[i]>v[i+1])//假如反序则交换,且把exchange设置为i+1
{
int temp=v[i];
v[i]=v[i+1];
v[i+1]=temp;
exchange=i+1;
cout<<"交换位"<<exchange<<endl;
printV(v);
}
}
}
}
int main(int argc, char *argv[])
{
printV(v);
bubble_sort(v);
return 0;
}
同样贴上打印的数据,每次交换都有
![](https://i-blog.csdnimg.cn/blog_migrate/13076490f4e9443320097041708413e3.png)
简单排序
简单排序很气泡排序个人感觉很类似,起泡是每次遍历后最后一个最大,简单排序是每次遍历后把最小的插入第一个或者最后一个,或者选最大的也可以。优点是插入次数很少,缺点也很明显,数据量一大,这个算法就废了。
过于简单直接上代码了
#include<iostream>
#include<vector>
using namespace std;
//不含暂存单元的数组v1
int temp1[]={59,20,17,36,98,14,23,83,13,28};
vector<int> v1(begin(temp1),end(temp1));
//打印数组
inline void printV(const vector<int> &v)
{
for(auto a:v)
cout<<a<<" ";
cout<<endl;
}
//简单选择排序
void selectedSort(vector<int>& v)
{
for(int i=0;i<v.size();i++) //i是边界
{
int index=i;//用来保存无序区的最小值
int j=0;
for(j=i+1;j<=v.size();j++)//遍历无序区间
{
if(v[j]<v[index])
index=j; //假如无序区间有小于index的值就把index设为j
if(index!=i) //然后交换index和i的值
{
int temp=v[i];
v[i]=v[index];
v[index]=temp;
}
}
}
}
int main(int argc, char *argv[])
{
selectedSort(v1);
printV(v1);
return 0;
}