c语言中几种排序方法

1.冒泡法排序

  思路：从第一数开始，和下邻数比较，大数下沉。

对n个数排序，需要进行（n-1）轮比较；

  第1轮        要进行（n-1）次两两比较；

  第2轮        要进行（n-2）次两两比较；

  第i轮        要进行（n-i）次两两比较；

  第（n-1） 要进行 1 次两两比较；

方法：进行内外for函数

内函数进行排序次数，一般是数组内的数据减一

外函数进行数字内的比较次数，一般是数组内的数据减一再减上面进行的排序次数，同时进行数据的比大小并赋值

例子：

#include<stdio.h>
int main()
{
	int arr[10]={1,3,6,5,2,4,7,9,0};
	for(int i=0;i<=9;i++)
		{
			for(int j=0;j<=10-i-1;j++){
			
				if(arr[j]>arr[j+1]){
				
					int c=arr[j];
					
					arr[j]=arr[j+1];
					arr[j+1]=c;
			}
		}
	}
					
					
				for(int i=0;i<10;i++)
				{printf("%d\n",arr[i]);
				}
			
			
		
}

代码运行的结果为001234579，因为数组里有十个数，但是只定义了九个数，所以那一个就为0。