//选择排序
如果有n个元素需要排序,那么首先从n个元素中找到最小的那个(称为第0小的)放在第0个位置上(和原来的第0个位置上的元素交换位置),然后再从剩下的n-1个元素中找到最小的放在第1个位置上,然后在从剩下的n-2个元素中找到最小的放在第二个位置上······直到所有的元素都就位。
void selectsort(int a[],int size){
for(int i=0;i<size-1;i++){//每次循环后将第i小的元素放好
int tempmin=i;//用来记录、更新从第i个元素到底size-1个元素中,最小的的元素的下标
for(int j=i+1;j<size;j++){//寻找从i+1到size-1个元素中最小的元素,并将找到最小元素的下标赋给tempmin
if(a[j]<a[j+1])
tempmin=i;}
int temp=a[i];//交换找到的最小值的位置和原始值(i)的位置
a[i]=a[tempmin];
a[tempmin]=temp;
}
}
//插入排序
1)将整个数组a分为有序的部分和无序的部分两个部分。前者在左边,后者在右边。
2)开始有序的部分只有a[0],其余都属于无序的部分
3)每次取出无序部分的第一个(最左边)元素,把它加入到有序部分。假设插入到合适位置p,则原p位置及其后面的有序部分元素,都向右移动一个位置。有序的部分即增加了一个元素。
4)直到无序的部分没有元素。
void insertionsort(int a[],int size){
for(int i=1;i<size;i++){//a[i]是无序部分最左边的元素,每次循环将a[i]放在有序部分合适的位置
for(int j=0;j<i;j++)//循环将取出的无序部分的元素与有序的部分的元素比较,找到合适的位置
if(a[j]>a[i]){
int temp=a[i];
for(int k=i;k>j;k--)//完成找位置后,依次将无序部分的元素向后一一个位置,为找出的有序部分空出位置
a[k]=a[k-1];
a[j]=temp;//将元素插入合适的位置
break;
}
}
}
//冒泡排序
1)将整个数组a分为有序的部分和无序的两个部分。前者在右,后者在左。
2)开始,整个数组都是无序的。有序的部分没有元素。
3)每次都要使得无序部分最大的元素移动到有序部分的第一个的元素的左边。移动的方法是;依次比较相邻的两个元素,如果前面的比后面的大,就交换它们的位置。这样,大的元素就像气泡一样不断往上浮。移动结束有序部分增加了一个元素。
4)直到无序的部分没有元素。
void bubblesort(int a[],int size){
for(int i=size-1;i>0;i--){//每次将未排序部分的最大值移动到下标i的位置上
for(int j=0;j<i;j++)//依次比较相邻的两个元素
if(a[j]>a[j+1]){
int temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
}
}
}
C++简单排序(选择排序、插入排序和冒泡排序)
最新推荐文章于 2022-03-11 14:00:00 发布