前两种排序算法-创新互联
//1.冒泡排序
void BubbleSort(int A[],int n){
for(int i=0; i< n; i++){
bool flag = false;
for(int j = n-1; j>i; j--){
if(A[j-1] >A[j]){
swap(A[j-1],A[j]);
flag = true;
}
}
if(flag == false) return;
}
}
49 38 65 97 76 13 27 \49
从右向左排序成递增序列
13 49 38 65 97 76 27 \49
13 27 49 38 65 97 76 \49
C语言——冒泡排序_人间一凡夫的博客-博客_冒泡排序
创新互联致力于互联网网站建设与网站营销,提供成都网站设计、网站建设、网站开发、seo优化、网站排名、互联网营销、重庆小程序开发公司、公众号商城、等建站开发,创新互联网站建设策划专家,为不同类型的客户提供良好的互联网应用定制解决方案,帮助客户在新的全球化互联网环境中保持优势。2.1直接插入排序
void InsertSort(int A[],int n){
int i,j;
for(i = 2; i< n; i++){
if(A[i-1]< A[i]) continue;
else{
A[0] = A[i];
for(j = i - 1;A[j] >A[0]; j--){
A[j+1] = A[j];
}
A[j + 1] = A[0];
}
}
}
2.2折半插入排序
void InsertSort(int A[],int n){
int i,j,left,right,mid;
for(i = 2; i< n;i++){
A[0] = A[i];
left = 1,right = i - 1;
while(left<= right){
mid = (left+right)/2;
if(A[mid] >A[i]) right = mid -1;
else left = mid + 1;
}
for(j = i - 1;j >= right + 1; j--){
A[j+1] = A[j];
A[right+1]=A[0];
}
}
}
你是否还在寻找稳定的海外服务器提供商?创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源,准确流量调度确保服务器高可用性,企业级服务器适合批量采购,新人活动首月15元起,快前往官网查看详情吧
文章题目:前两种排序算法-创新互联
网站地址:http://scjbc.cn/article/djseig.html