C语言实现选择排序算法_选择排序法c语言代码

选择排序
算法步骤
1.从0索引开始，跟后面的元素一一比较
2.小的放前面，大的放后面
3.第一次循环结束后，最小的数据已经确定
4.第二次循环从一索引开始以此内推

整体代码块在最下方，有需要的可以复制

以下是main方法的实现

 以下是选择排序的算法代码实现

 以下是数组的遍历打印的代码实现

以下是对于整个代码的整合，如果需要可以粘贴复制哟~

#define  _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
int main(){
	void ChoiceSort(int arr[], int arrlength);
	void printarr(int arr[], int arrlength);
	int arr[] = { 3, 1, 4, 7, 9, 5, 2, 8 };
	//以下是数组长度的判断，用数组的总个数的字节数除以单个元素的字节数
	int arrlength = sizeof(arr) / sizeof(arr[0]);
	ChoiceSort(arr, arrlength);
	printarr(arr, arrlength);
}
void ChoiceSort(int arr[], int arrlength){
	int count = 0;//定义一个记录交换次数的变量
	for (int i = 0; i < arrlength - 1; i++){
		for (int j = i; j < arrlength - 1; j++){
			/*第一轮将最小数据放到了数组的第一位；
			当j进行一轮循环之后，i才会++；
			所以相当于一直在和arr[0]相比，比较出最小值与arr[0]交换数值*/
			if (arr[i]>arr[j + 1]){
				int temp = arr[i];
				arr[i] = arr[j + 1];
				arr[j + 1] = temp;
				count++;
			}
		}
	}
	printf("比较了%d次\n", count);
}
//以下是数组的打印方法
void printarr(int arr[], int arrlength){
	for (int i = 0; i < arrlength; i++){
		printf("%d ", arr[i]);
	}
	printf("\n");//换行
}

以上就实现了冒泡排序算法的实现，如果觉得有帮助的帮忙点点赞哟~

如果要查询选择排序，插入排序，快速排序的可以进我主页，里面有详细的介绍。