maopaopaixu.cpp

关于数据结构的各章节的c原代码实现

// maopaopaixu.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"
#include <stdio.h>

void bubble(int *data,int n)
{
 int temp;
 for (int i=n;i>1;i--)
 {
	 for (int j=0;j<i-1;j++)
	 {
       if (data[j+1]<data[j])
       {
		   temp=data[j+1];
           data[j+1]=data[j];
		   data[j]=temp;
       }
	 }
 }
}
void xuanze(int *data,int n)
{   int s,temp,min;
  for(int j=0;j<n-1;j++)
  {    min=100000;
	for (int i=j;i<n;i++)
       if (data[i]<min)
		{ min=data[i];
          s=i;
		}
	temp=data[j];
	data[j]=data[s];
	data[s]=temp;
  }
}
void print(int *node,int n,int m)
{
	for (int i=0;i<4;i++)
	  printf("%d\n",node[i]);
/*	for(int i=0;i<n;i++)
		for(int j=0;j<m;j++)
			printf("%2d",node[i][j]);*/
}
int main(int argc, char* argv[])
{   
	int node[2][2]={4,6,8,7};
    int data[5]={5,9,3,2,6};
	// bubble(data,5);
	xuanze(data,5);
	 //print(node[0],2,2);
	 	//printf("\n");
	for (int i=0;i<5;i++)
	 printf("%3d",data[i]);
	printf("\n");
	return 0;
}