摘要: 选择排序法与定位比较排序法相比较,比的次数没变,交换的次数减少了。#include<stdio.h>#define N 20void fun(int n,int *a){int i,j,k,t;for(i=0;i<n-1;i++){k=i;for(j=i+1;j<n;j++)//j=i+1,别写成0,该层for循环仅包含一个if语句,不包含下一个if语句if(a[k]>a[j])k=j;if(k!=i)//先默认a[i]为最小,每次执行内层for循环,找到最小的元素和a[i]交换,减少了交换次数,k相当于监视哨{t=a[k];a[k]=a[i];a[i]=t;// 阅读全文
posted @ 2012-03-16 15:24 加拿大小哥哥 阅读(924) 评论(1) 推荐(0) 编辑
摘要: 1.#include <stdio.h>double fun(int n){}main(){ int n; double s; printf("\nInput n: "); scanf("%d",&n); s=fun(n); printf("\n\ns=%f\n\n",s); NONO();}NONO(){/* 请在此函数内打开文件,输入测试数据,调用 fun 函数,输出数据,关闭文件。 */ FILE *rf, *wf ; int n, i ; double s ; rf = fopen("bc.in 阅读全文
posted @ 2012-03-16 13:04 加拿大小哥哥 阅读(270) 评论(0) 推荐(0) 编辑
摘要: 1.#include <stdio.h>double fun(int n){}main(){ int n; double s; printf("\nInput n: "); scanf("%d",&n); s=fun(n); printf("\n\ns=%f\n\n",s); NONO();}NONO(){/* 请在此函数内打开文件,输入测试数据,调用 fun 函数,输出数据,关闭文件。 */ FILE *rf, *wf ; int n, i ; double s ; rf = fopen("bc.in 阅读全文
posted @ 2012-03-16 13:04 加拿大小哥哥 阅读(210) 评论(0) 推荐(0) 编辑