选择排序

来源:互联网 发布: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对一个函数调用求值,其结果是函数返回类型的大小,函数并不会被调用