选择排序算法实现
//選擇排序法
//time?:2017.3.8
//author?:justing_zhang
/****************************************************************************************/
#include?<stdio.h>
void?println(int?array[],?int?len)
{int?i?=?0;for(i=0;?i<len;?i++){printf("%d?",?array[i]);}printf("\n");
}
//交換兩個數(shù)組變量
void?swap(int?array[],?int?i,?int?j)
{int?temp?=?array[i];????//需要中介變量array[i]?=?array[j];array[j]?=?temp;
}/************選擇排序?算法具體實現(xiàn)*********************/
void?SelectionSort(int?array[],?int?len)?
{int?i?=?0;int?j?=?0;int?k?=?-1;for(i=0;?i<len;?i++)??{k?=?i;????//定義一個游標(biāo)for(j=i;?j<len;?j++)??//通過if(?array[j]?<?array[k]?)?//一次循環(huán)可以找到最小的元素,{k?=?j;}}swap(array,?i,?k);?//找到后與第一元素調(diào)換,第二次與[2]調(diào)換}
}
int?main()
{int?array[]?=?{21,?25,?49,?25,?16,?8};int?len?=?sizeof(array)?/?sizeof(*array);??//元素長度等與所有元素占用的空間除以每個元素的長度.println(array,?len);SelectionSort(array,?len);//array指向數(shù)組的首位之println(array,?len);return?0;
}
轉(zhuǎn)載于:https://blog.51cto.com/godwithme/1904510
總結(jié)
- 上一篇: bootstrap去掉表格边框
- 下一篇: vue如何引用css