选择排序
1.从当前未排序的证书中找一个最小的整数,将它放在已排序的整数列表的最后。
2.选择排序选最小的,往左边选(区分冒泡的排序的点)
比较简单直接上代码:
#include <iostream>
using namespace std;
void SelectionSort(int *List,const int n)
{
for(int i=0;i<n-1;i++)
{
int Min=i; //记录下最小值
for(int j=i+1;j<n;j++)
{
if(List[j]<List[Min]) //如果有比min下标还小,则记录下来,等待循环结束后和刚才记录的交换
Min=j;
}
swap(List[i],List[Min]);// 把最小的换到最左边
}
}
int main()
{
//cout << "Hello world!" << endl;
int a[]={1,3,5,7,9,0,2,4,6,8};
SelectionSort(a,10);
for(int i=0;i<(sizeof(a)/sizeof(a[0]));i++)
{
cout<<a[i]<<' ';
}
return 0;
}
冒泡排序和选择排序都是最简单的排序算法,花费的时间较长。
顺序查找
- 顺序查找与折半查找(二分查找)
- 没有排序的数据:只能顺序查找
- 顺序查找:速度慢
例如:100万个数据,平均要找50万次。
#include <iostream>
using namespace std;
int SquentiSearch(int *a,const int n, const int x)//数组a,n总数,x查找数
{
int i;
for( i=0;i<n;i++)
{
if(a[i]==x) //查找到x,返回x的位置
return i;
}
if(i==n) //查找完成,没找到返回-1
return -1;
}
int main()
{
int a[]={1,3,4,6,7,9,0,2,4,6,8};
int result=SquentiSearch(a,11,10);
cout<<result<<endl;
return 0;
}