C语言靠前必备基本算法

2015-7-10 海滨 程序就是一个世界

C语言考前必备:
1.最大公约数【欧几里得算法】、最小公倍数【这两个数相乘除以最大公约数】
2.水仙花数【水仙花数是指一个三位数,其各位数字的立方和等于该数本身。例如153】..

阅读全文>>

标签: C语言备考

评论(0) 浏览(475)

C语言选择排序法【全解析】

2015-7-8 海滨 程序就是一个世界

void SelectSort(int arr[],int length){
	int temp,i,j,index;
	for (i=0 ;i< length-1;i++){
		//n-1趟排序
		int index=i;
		//假设index是最小的

		//查找最小记录的位置
		for (j=i+1;j<length;j++)	
		if(arr[j]<arr[index])	index=j;
		if(index!=i){ 
			//若无序区第一个元素不是无序区中最小元素,则进行交换
			temp=arr[i];
			arr[i]= arr[index];
			//利用temp作为临时空间,两个值交换的桥梁
			arr[index]=temp;
		}
	}
}

阅读全文>>

标签: 选择排序C语言 C语言选择排序 选择排序法

评论(0) 浏览(486)


Powered by 海滨Blog
sitemap