C语言中数组常用的排序算法

目录

一.C语言中数组的一些算法

1.1冒泡排序

1.2选择排序

1.3插入排序

1.4快速排序

一.C语言中数组的一些算法

把数据按照从小到大或从大到小 的顺序进行排列

有很多算法：冒泡排序、选择排序、插入排序、快速排序、计数排序、堆排序 .......

常用的有四种：

1.1冒泡排序

主要思想：

总共需要比较n-1轮

每一轮依次比较当前元素和后面的元素，如果当前元素比后面元素大，则交换他们的位置

一轮下来，最大的元素放在了数组最后面

int a[10] = {50,23,80,18,100,5,10,58,30,2};
第一轮:
23,50,18,80,5,10,58,30,2,100
第二轮:
23,18,50,5,10,58,30,2,80,100
......
for(i=0;i