选择排序
算法步骤
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");//换行
}
以上就实现了冒泡排序算法的实现,如果觉得有帮助的帮忙点点赞哟~
如果要查询选择排序,插入排序,快速排序的可以进我主页,里面有详细的介绍。
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)