什么是冒泡法排序?
就是一种简单的交换排序算法,例如对于身高178 175 173 165 179这五个数进行升序排列,详细步骤如下:
- 首先看前两个数组成的数组对【178,175】。由于要进行升序排列,后面的值不能小于前面的值,因此这两个数要进行交换。
即:175<—>178 173 165 179 - 接下来第2、第3个数组成的数组对【178,173】也做同样交换。
即:175 173<—>178 165 179 - 同样第4、5也做交换。
即:175 173 165<—>178 179 - 最后一组【178,179】由于是升序,因此不用进行交换。
在以上步骤中,最后进行交换的一组数组对是【第3、4】。第4个数以后的数值,都已排序完毕。
第二轮,对未排序的第1-第3个数进行同样操作。即:
175 173 165 178 179
173<—>175 165 178 179
173 165<—>175 178 179
这样一来,前3个数的最大值就被移到了最后。
第三轮,以相同的方式对前2个数进行排序。即:
173 165 175 178 179
165<—>173 175 178 179
这样,第2个数以后的元素都按升序排列了。
至此,最小的元素已经排在了最前面,整个排序过程完成。
冒泡法C代码如下:
/*将5名学生的“身高”安升序排列*/
#include<stdio.h>
#define number 5 //学生人数
/*交换x,y指向的整数值*/
void swap(int *x,int *y)
{
int temp = *x;
*x = *y;
*y = temp;
}
/*冒泡法*/
void bubble(int a[],int n)
{
int i,j;
for(i = 0; i<n-1; i++)
{
for(j=1; j<=n-1; j++)
if(a[j-1] > a[j])
swap(&a[j-1], &a[j]);
}
}
int main()
{
int i;
int height[] = {178,175,173,165,179};
bubble(height,number);
for(i = 0; i<number; i++)
printf("%2d:%4d\n",i+1,height[i]);
return 0;
}
插入排序C代码
void insertion(int a[],int n)
{
int i,j;
for(i=1; i<n; i++)
{
int tmp = a[i];
for(j=i; j>0 && a[j-1]>tmp; j--)
a[j]=a[j-1];
a[j]=tmp;
}
}
选择排序C代码
void selection(int a[],int n)
{
int i,j;
for(i=0; i<n-1; i++)
{
int min=i;
for(j=i+1; j<n; j++)
if(a[j] < a[min])
min = j;
swap(&a[min],&a[i])
}
}
~更新2018-8-15(全排序)~
全排序(sort( )函数)
题目来源牛客网: 输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4,。
class Solution {
public:
vector<int> GetLeastNumbers_Solution(vector<int> input, int k) {
vector<int> res;
if(input.empty() || k > input.size())
return res;
sort(input.begin(),input.end()); //sotr()函数排序函数的调用
for(int i=0; i<k; i++){
res.push_back(input[i]);
}
return res;
}
};
sort函数
用于C++中,对给定区间所有元素进行排序。头文件是#include <algorithm>
sort函数参考:sort函数详解、STL sort 函数实现详解