b_sort.cpp

在c环境下的对数据结构进行讲解,包含有例题及答案

 //b_sort.cpp
 #include <iostream.h>
 #include <stdlib.h>			//randomize(),random()
 #include <conio.h>
 const int N=8;
 void main()
 { int score[N], i, j;
   randomize();				//启动随机数函数产生器
   cout << "排序前数据:\n";
   for (i=0;i<N;i++)
   { score[i] = random(100);		//产生0-99间数据
     cout << score[i] << " ";	//打印数据
   }
   cout << endl;
   //气泡排序
   for (i=0;i<N-1;i++)			//外循环-次
   for (j=0;j<N-1-i;j++)		  	//内循环两两比较
   if (score[j]>score[j+1])		//0,1比较1,2比较…依此类推
   { int t = score[j];			//数据互换
    score[j] = score[j+1];
    score[j+1] = t;
   }
   cout << "排序后数据:\n";
   for (i=0;i<N;i++)
   cout << score[i] << " ";
   cout << endl;
   getch();					 //暂停
 }