常见排序方法

常见排序方法

1.冒泡排序
思想：两两比较，把较大的移到后面，多次循环后最终把最大的放到最后，接着对前面的数继续循环，直到正序。因为像气泡一样，所以称作冒泡排序。

#include<stdio.h>
#define N 100
int main()
{
    int a[N],i,j,temp;
	int n;
	scanf("%d",&n);
	for(i=0;i<n;i++)
	scanf("%d",&a[i]);
    for(i=0;i<n-1;i++)
	for(j=0;j<n-i-1 ;j++)
	if(a[j]>a[j+1])
	{
		temp=a[j];
		a[j]=a[j+1];
		a[j+1]=temp;
		}
		for(i=0;i<n;i++)
		printf("%d",a[i]);
		return 0;
}

如果觉得用for循环太过繁杂，也可以采用定义函数的方式，可以思考一下如何写代码。
下面选择排序便用定义函数的方式。
2.选择排序
思想：选择数据中最大的数与最后一个数交换位置，多次循环后最终达到正序。

#include <stdio.h>
int findmaxpos(int arr[],int n)
	{
		int max=arr[0];
		int pos=0;
		int i;
		for(i=1;i<n;i++)
	{
		if(arr[i]>arr[0])
	{
		max=arr[i];
		pos=i;
	}}
		return pos;
	}//找到最大数的位置
	void selectionsort(int arr[],int n)
	{
		while(n>1)
		{
		int pos=findmaxpos(arr,n);
		int temp=arr[pos];
		arr[pos]=arr[n-1];
		arr[n-1]=temp;
		n--;
	}}//把最大数换到最后
	int main()
 {
	int i;
	int arr[5]={2,3,1,4,5};
    selectionsort(arr,5);
		 for(i=0;i<5;i++)
		printf("%d\n",arr[i]);
 }
	

函数方式好理解，但一定要注意函数定义问题，不要出小错误。
3.插入排序
思想：从数据无序处开始比较，按顺序把无序数逐个插到正确的位置。如1 2 5 3 4，它会从3开始操作，把3插到2和5之间。

#include<stdio.h>
int main()
{
  int N;
  scanf("%d",&N);
  int i,j,key,a[1000];
  for(i=0;i<N;i++)
  scanf("%d",&a[i]);//输入数组元素
  for(j=1;j<N;j++)
{
  key=a[j];
  i=j-1;
  while(i>=0&&a[i]>key)
{
  a [i+1]=a[i];
  i--;
}
 a[i+1]=key;
}
  for(i=0;i<N;i++)
  printf("%d  ",a[i]);//空格以使数据输出有间隔
  printf("\n")；
  return 0;
}	

这几种简单排序都可以由循环和函数实现，看个人喜好选择一种方式即可，都理解最好。后续会补充不同的方式。希望可以帮助到大家。