数据结构排序的相关操作
需积分: 0 60 浏览量
2009-06-08
12:17:17
上传
评论
收藏 2KB DOC 举报
#include <stdlib.h>
#include <stdio.h>
#define N 5 // ������ ���
void SelectSort(int r[])
{
int temp;
int j;
for(int i=0;i<N;++i)//ѡ iС ļ ¼, λ��� � � ��������
{//ѡ С ļ ¼���� � �
j=i;
for(int k=i+1;k<N;++k)
if(r[k]<r[j])j=k;
if(i!=j)
{
temp=r[j];// i ¼��� ��� ����
r[j]=r[i];
r[i]=temp;
}
}
printf(" ");�������
}
void InsertSort(int r[])
{
int i,j;
for(i=1;i<=N;++i){
if(r[i]<r[i-1]){//"<",�轫 r[i] ӱ��������� �
r[0]=r[i];// Ϊ���� �ڱ�
r[i]=r[i-1]; // ��� ��
// Ҳ λ���������� ��� ��
j=i-1; // ¼ Ѿ õ λ�� � ����� ����� ��
while(r[0]<r[j]){ // Ӵ С ˳� � �� ��
r[j+1]=r[j];
--j;
}
r[j+1]=r[0];
//�滻����
}
}
printf(" ");�������
}
void BubbleSort(int r[])
{
int i,j;
int temp ;
for(i=0 ; i<N;++i)
{
for(j=i+1;j<N;++j)
{
if(r[j]<r[i])
{
temp=r[j];
r[j]=r[i];
r[i]=temp;
}
}
}
printf(" ");�������
}
void Menu()
评论0
最新资源