选择排序是最简单直观的一种算法,选择排序是不稳定排序。
基本思想：首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾
以此类推，直到所有元素均排序完毕。
在算法实现时，每一趟确定最小元素的时候会通过不断地比较交换来使得首位置为当前最小，交换是个比较耗时的操作。其实我们很容易发现，在还未完全确定当前最小元素之前，这些交换都是无意义的。我们可以通过设置一个变量min，每一次比较仅存储较小元素的数组下标，当轮循环结束之后，那这个变量存储的就是当前最小元素的下标，此时再执行交换操作即可。
在这里插入图片描述
选择排序模板
实现代码
#include <stdio.h>
int main()
{
int a[100],i,j,t,n,min;
scanf("%d",&n); //输入一个数n，表示接下来有n个数
for(i=1;i<=n;i++) //循环读入n个数到数组a中
scanf("%d",&a[i]);
//选择排序的核心部分
for(i=1;i<n;i++) //n个数排序，只用进行n-1趟
{
min = i;//查找最小值
for(j=i+1;j<=n;j++)
{
if(a[min] > a[j])
min = j;
if(min != i)//交换
{
t = a[min];
a[min] = a[i];
a[i] = t;
}
}
}
for(i=1;i<=n;i++) //输出结果
printf("%d ",a[i]);
return 0;
}
冒泡排序的基本思想是，每趟对相邻的元素进行两两比较，并按“前小后大” 规则交换，这样，每一趟会将最小或最大的元素“浮”到顶端，最终达到完全有序
冒泡排序模板：
#include <stdio.h>
int main()
{
int a[100],i,j,t,n;
scanf("%d",&n); //输入一个数n，表示接下来有n个数
for(i=1;i<=n;i++) //循环读入n个数到数组a中
scanf("%d",&a[i]);
//冒泡排序的核心部分
for(i=1;i<=n-1;i++) //n个数排序，只用进行n-1趟
{
for(j=1;j<=n-i;j++) //从第1位开始比较直到最后一个尚未归位的数，想一想为什么到n-i就可以了。
{
if(a[j]<a[j+1]) //比较大小并交换
{
t=a[j];
a[j]=a[j+1];
a[j+1]=t;
}
}
}
for(i=1;i<=n;i++) //输出结果
printf("%d ",a[i]);
getchar();getchar();
return 0;
}
基本思想：
将一组要排序的数列分成两部分，其中一部分的值都比另一部分的小；然后按照这个方法分别对两部分数据进行快速排序，整个过程可以用递归进行，从而实现整个数列的排序。
实现代码
#include <stdio.h>
int a[101],n;//定义全局变量，这两个变量需要在子函数中使用
void quickSort(int low, int high)
{
int mid;
if(low<high)
{
int i = low;
int j = high;
int temp = a[low];//temp中存的就是基准数
while(i < j) {
while(i < j && a[j] > temp)//向左边搜索
j--;
if(i<j) //交换两个数在数组中的位置
{
int t = a[j];
a[j] = a[i];
a[i] = t;
i++;
}
while(i<j && a[i]<temp)//向右边搜索
i++;
if(i<j) //交换两个数在数组中的位置
{
int t = a[j];
a[j] = a[i];
a[i] = t;
j--;
}
}
quickSort(low,i-1);//继续处理左边的
quickSort(i+1,high);//继续处理右边的
}
}
int main()
{
int i,j,t;
//读入数据
scanf("%d",&n);
for(i=1;i<=n;i++)
scanf("%d",&a[i]);
quickSort(1,n); //快速排序调用
//输出排序后的结果
for(i=1;i<=n;i++)
printf("%d ",a[i]);
getchar();getchar();
return 0;
}