Select Sort & Bubble Sort

简介: // Select_sort.c.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include "iostream"using namespace std;void select_sort(int a...
// Select_sort.c.cpp : 定义控制台应用程序的入口点。
//


#include "stdafx.h"
#include "iostream"
using namespace std;
void select_sort(int a[],int n)
{
int temp;
for(int i=0;i<n-1;++i){
int j=i;
for(int k=i+1;k<n;++k)
if(a[k]<a[j])j=k;
if(j!=i){temp=a[j];a[j]=a[i];a[i]=temp;}
}
}




void bubble_sort(int a[],int n)


{
bool change=true;
for(int i=n-1;i>1&&change;--i){
change=false;
for(int j=0;j<i;++j)
{
if(a[j]>a[j+1])
{
int temp;
temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
change=true;
}


}
}




}






int _tmain(int argc, _TCHAR* argv[])
{

int b[]={10,2,2,15,9,88,7};
//select_sort(b,7);
//for(int out=0;out<7;++out)
// cout<<b[out]<<endl;
//system("pause");






bubble_sort(b,7);
for(int out=0;out<7;++out)
cout<<b[out]<<endl;
system("pause");


return 0;
}


目录
相关文章
|
7月前
|
算法 搜索推荐 C++
【C++】sort()、stable_sort()和partial_sort()排序函数详解
【C++】sort()、stable_sort()和partial_sort()排序函数详解
190 0
|
7月前
|
搜索推荐 算法 Java
sort-05-insert sort 插入排序算法详解
这是一个关于排序算法的系列文章总结,包括冒泡排序、快速排序、选择排序、堆排序、插入排序等10种排序算法的详细讲解和Java实现。插入排序是一种简单直观的排序算法,通过构建有序序列并逐个插入新元素来排序。提供的Java代码展示了插入排序的实现过程,并附有测试示例。所有算法已开源在GitHub项目[https://github.com/houbb/sort](https://github.com/houbb/sort)中。
|
7月前
|
算法 搜索推荐
Bubble Sort
Bubble Sort“【5月更文挑战第19天】”
42 0
|
7月前
|
存储 分布式计算 搜索推荐
sort-10-bigfile sort 大文件外部排序
这是一个关于排序算法系列的概述,包括冒泡排序、快速排序、选择排序、堆排序、插入排序、希尔排序、归并排序、计数排序、桶排序和大文件外部排序。大文件排序通过文件拆分、独立排序、合并排序和优化合并步骤实现,尤其适用于不能一次性加载到内存中的数据。该方法的时间复杂度为O(n log n),空间复杂度为O(n)。文章提供了一个Java实现的`BigFileSort`类,用于大文件的排序操作。代码中使用了归并排序的策略进行合并,并考虑了磁盘I/O的影响。完整代码可在GitHub的开源项目中找到。
|
搜索推荐 C++
sort()函数详解
sort()函数详解
136 0
|
NoSQL Redis
SORT
SORT
109 0
|
算法 C++ Java
STL中排序函数的用法(Qsort,Sort,Stable_sort,Partial_sort,List::sort)
都知道排序很重要,也学了各式各样的排序算法,冒泡、插入、归并等等,但其实在ACM比赛中,只要不是太慢的算法,都可以适用(除非某些题目卡时间卡的很死),这个时候,速度与技巧便成了关键,而在C++的标准库中,就已经定义好了一些排序函数,下面来一一介绍它们吧=7= Qsort 函数原型为void qs...
2509 0
|
人工智能 Windows BI