选择排序
来源:互联网 发布:unity3d入门文章 编辑:程序博客网 时间:2024/06/06 01:36
基本思想:
每一趟(例如第i趟,i = 0,1,2,…n-2)在后面n-i个待排的数据元素中选出关键字最小的元素,作为有序元素序列的第i个元素
#include <stdio.h>void Print(int array[],int len){ int i = 0; for(i=0;i<len;i++) { printf("%d",array[i]); } printf("\n");}void swap(int array[],int i,int j){ int temp = array[i]; array[i] = array[j]; array[j] = temp;}void SelectSort(int array[],int len){ int i=0; int j=0; int k=-1;//存储最小元素的小标 for(i=0;i<len;i++) { k=i; //查找最小元素 for(j=i;j<len;j++) { if(array[j]<array[k]) { k = j; } } swap(array,i,k); }}
strlen从内存的某个位置开始,直到碰到字符串结束符’\0’为止 ,然后返回计数器值(长度不包括’\0’) #include ‘<’string.h’>’
sizeof字节数的计算在程序编译时进行,而不是在程序执行的过程中计算出来。sizeof对一个函数调用求值,其结果是函数返回类型的大小,函数并不会被调用
阅读全文
0 0