前言:
今天你们对“c算法小程序”大致比较关心,各位老铁们都想要了解一些“c算法小程序”的相关资讯。那么小编也在网络上搜集了一些有关“c算法小程序””的相关文章,希望我们能喜欢,大家快快来了解一下吧!选择排序--Selection sort是一种简单直观的排序算法。首先在未排序序列中找到最小/大元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小/大元素,然后放到已排序序列的末尾。截图中肉眼可见的数据移动策略相较于冒泡,数据交换频率就低了很多。
#include <stdio.h>#include <time.h>#include <stdlib.h>#include <sys/time.h>void ShowSortPro(int arr[], int len){ int i; for (i=0; i<len; i++) printf("%6d ", arr[i]); printf(" \n");}// // 选择排序// 输入参数:数组// 数组的长度//void SelectionSort(int a[], int len) { int i,j,temp; for (i=0; i<len-1; i++) { printf("======================================================== %d\n", i); int min = i; // 记录最小值,第一个元素默认最小 for (j=i+1; j<len; j++) { // 访问未排序的元素 if (a[j] < a[min]) { // 找到目前最小值 min = j; // 记录最小值 } } if(min != i) { // 交换两个变量 temp=a[min]; a[min]=a[i]; a[i]=temp; } ShowSortPro(a, len); printf("======================================================== %d\n", i); }}void main() { int arr[] = { 65, 75, 59, 26, 92, 19, 8, 67 }; int len; // sizeof是运算符,不是函数 // sizeof能求得静态分配内存的数组的长度,即占用内存的大小,以byte为单位 len = (int) sizeof(arr) / sizeof(arr[0]); //printf("%ld \n", sizeof(arr)); //printf("%ld \n", sizeof(arr[0])); ShowSortPro(arr, len); printf("============================================================START\n"); SelectionSort(arr, len); printf("============================================================END\n"); ShowSortPro(arr, len);}
这里只是测试编译器对代码进行自动优化编译和不优化的耗时比较,后续还会有其他排序算法的进行此类耗时比较,这个算法的耗时其实也会受到原始数据序列性影响,所以代码把随机数的种子取消了,编译优化不优化处理同样的数据。感兴趣的可以试试其他级别的优化,这里要注意优化后程序的结果要正确耗时比较才有意义。下面有冒泡排序的测试,仅仅参考下:
C版的迷你程序——冒泡的排序算法
版权声明:
本站文章均来自互联网搜集,如有侵犯您的权益,请联系我们删除,谢谢。
标签: #c算法小程序