对一个整形数组排序,经常用到的两种排序方法是选择排序和冒泡排序。其中冒泡排序更为优越。假设数组有n个元素。
首先我们看一下选择排序。所谓选择排序就是依次选择数组中的一个元素与之后的每一个元素进行比较交换,总共要执行N-1轮。从而达到排序的目的。
而冒泡排序就是对数组中进行多轮的相邻两个元素的比较,总共要比较N-1轮。
具体代码如下:
#include <stdio.h>
//引入bool类型的头文件
#include <stdbool.h>
//选择排序升序
void selectSort(int a[],int len){
for (int i =0; i < len ; i++) {
for (int j = i +1; j < len; j++) {
//比较当前元素与之后的每个元素,若前者大则交换。
if (a[i] > a[j]) {
int temp = a[i];
a[i] = a[j];
a[j] = temp;
}
}
}
}
//冒泡排序升序
void bubbleSort(int a[],int len){
//定义一个bool类型的变量。用于判断元素是否发生过交换。
bool swapped = true;
//当交换为真时才进行外层循环
for (int i =0; swapped && i < len; i++) {
//设置为未发生元素交换
swapped =false;
for (int j =0; j < len - 1 - i; j++) {
//比较相邻两个元素,若前者大则交换。
if(a[j] > a[j+1]){
int temp = a[j];
a[j] = a[j+1];
a[j+1] = temp;
swapped =true; //若交换,则设置为真
}
}
}
}
int main(){
//定义一个数组
int arr[8] = {74,3,56,8,22,11,44,23,};
//数组长度
int len = sizeof arr /sizeof arr[0];
//selectSort(arr,len);
bubbleSort(arr, len);
for (int i =0; i < len; i++) {
printf("%d ",arr[i]);
}
return 0;
}
数组排序还有一些比较复杂的排序方法,比如快速排序和归并排序,它们都运用了分治法的思维。