c++查找与排序

1.顺序查找

2.二分查找： 二叉树 :
2
0 4
1 3 7
中序便利
3.冒泡排序(稳定)：1 2 4 3 7 0
1 0 0
2 1 1
4 2 2
3 4 3
7 3 4
0 7 7

for(int i=1;i<=n-1;i++)
	for(int j=n;) 
#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n,t,a[10];
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
	}
	for(int i=1;i<n;i++)//n-1次排序/冒泡 
 		for(int j=n;j>=i+1;j--)
		if(a[j]<a[j-1])
		{
			int t=a[j];//swap(a[j],a[j-1]) 头文件+algorithm
			a[j]=a[j-1];
			a[j-1]=t;
		} 
		for(int i=1;i<=n;i++)
		{
			cout<<a[i]<<" ";
		 } 
		 cout<<endl;
		return 0;
}
/*提高效率 内循环次数取决与外循环次数 
#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n,t,a[10];
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
	}

	for(int i=1;i<n;i++)//n-1次排序/冒泡 
 		bool flag =false;//表示没有发生交换 //打标记！ 
		for(int j=n;j>=i+1;j--)
		if(a[j]<a[j-1])
		{
			flag=true; 
			swap(a[j],a[j-1]);
		} 
		if(!flag) break;
		for(int i=1;i<=n;i++)
		{
			cout<<a[i]<<" ";
		 } 
		 cout<<endl;
		return 0;
}*/
1+2+3...+(n-1)=n(n-1)/2  O(n^2)
	
	for(int i=1;i<n;i++)//n-1次排序/冒泡 
		for(int j=n;j>=i+1;j--)
		if(a[j]<a[j-1])
		{ 
			swap(a[j],a[j-1]);

		}

//
第二种 选择排序（不稳定）：将第i个顺序和后面所有的数比较，如果第i个大，和这个数交换
第1轮： 第1个和第二个比
第3个
4
交换频繁

第二轮 第二个和第三个
//选择排序
#include<bits/stdc++.h>
using namespace std;
int main()
{
int n,a[10];
cin>>n;
for(int i=1;i<=n;i++)
{
cin>>a[i];
}
for(int i=1;i<=n-1;i++)
for(int j=i+1;j<=n;j++)
if(a[i]>a[j]) swap(a[i],a[j])
for(int i=1;i<=n;i++)
cout<<a[i]<<" ";
cout<<endl;
return 0;
}

直接选择排序（稳定）：（打擂台地方法）：1 2 4 3 7 0
0 2 4 3 7 1 打擂台 n-1轮
0 1 4 3 7 2
0 1 2 3 7 4
for(int i=1;i<=n-1;i++)
{
int t=1;//最小值所在位置
for(int j=i+1;j<=n;j++)
if(a[j]<a[t]) t=j;
if(t!=i) swap(a[i],a[t])
}

稳定性：

//作业
openjudge1.10:
01
02
03
06
07
08
09
10（字符串比大小 ）
jzxx 。。。。
1123
1044
1078
1016
插入排序：稳定第i个数插入到前i-1个数，
for(int i=2;i<=n;i++)
{
int t=a[i],j=i-1//||i-1
while (j>=1&&a[j]>t) a[j+1]=a[j],j–;
a[j+1]=t;
}
补充：
memset 按字节为单位进行赋值
int 4B
char 1B
bool 1B

 char c[100000]
 memset(c,'*'sizeof(c));
 
 bool flag[1000];
 memset(flag,true,sizeof(flag));
             1
             0
             false
int只有两个数可以赋值 0和-1 
memset(a,0,sizeof(a));
memset(a,-1,sizeof(a));

错误写法 memset(a,0,sizeof(a)); cout的是000000010000000100000001000000001:1+2⁸⁺²16+2^24