冒泡排序,直接选择排序,插入排序实现

简介: 冒泡排序,直接选择排序,插入排序实现
/*
 Sort
  programmer:qpz
  time:2014-11-02
*/
#include <stdio.h>
#define MAX 10
//冒泡排序法 
void BubbleSort(int *data,int n);
//直接插入排序法
void StraightInsertion(int *data,int n);
//选择排序法
void choiceSort(int *data,int n); 
void PrintArr(int *,int);
//void SortVerdict(bool n); 
int main(void)
{
 int a[MAX]={5,2,92,28,25,52,29,59,9,55};
  //  bool n;
   PrintArr(a,MAX);
//  BubbleSort(a,MAX);
//  StraightInsertion(a,MAX);
    choiceSort(a,MAX);
 PrintArr(a,MAX);
 return 0;
}
void PrintArr(int *a,int n)
{
 int i;
 for(i=0;i<n;i++){
 printf("%3d",a[i]);
 }
 printf("\n");
}
//冒泡排序 
void BubbleSort(int *data,int n)
{
  int i,j;
  int t,flag=1;
  for(i=0;i<n&&flag;i++){
   flag=0;
   for(j=n-1;j>i;j--){
   if(data[j]<data[j-1]){
     t=data[j];
 data[j]=data[j-1];
 data[j-1]=t;
 flag=1;  
   }//if
   }//for
  }//for
}
//直接插入排序 
void StraightInsertion(int *data,int n)
{
 int p,i;
 int j;
 for(i=1;i<n;i++){
 p=data[i];//保存无序区间的第一个值 
 //寻找插入点 
 for(j=i-1;j>=0&&data[j]>p;j--){ data[j+1]=data[j];}
 //插入 
 data[j+1]=p;
 } //for
}
//直接选择排序法 
void choiceSort(int *data,int n)
{
 int i,j,min;
 for(i=0;i<n;i++){
 for(j=i,min=i;j<n;j++){
 if(data[j]<data[min]){
 min=j;
 }//if 
 }//for 2 
 if(min-i){
 data[i]=data[i]^data[min];
 data[min]=data[i]^data[min];
 data[i]=data[i]^data[min];
 }//if 
 }//for
}
相关文章
|
5月前
|
存储 搜索推荐 算法
|
7月前
|
机器学习/深度学习 搜索推荐 算法
【排序算法】插入排序与选择排序详解
【排序算法】插入排序与选择排序详解
|
7月前
|
算法 搜索推荐 C++
C++017-C++冒泡排序与插入排序
C++017-C++冒泡排序与插入排序
C++017-C++冒泡排序与插入排序
|
存储 搜索推荐 Java
【排序算法】冒泡排序、选择排序、插入排序
【排序算法】冒泡排序、选择排序、插入排序
112 0
【排序算法】冒泡排序、选择排序、插入排序
|
算法 搜索推荐
冒泡排序与选择排序详解
冒泡排序与选择排序详解
|
搜索推荐
冒泡排序,选择排序,直接插入排序
🐰冒泡排序 🐰选择排序 🐰直接插入排序
|
算法 搜索推荐 索引
03_1排序算法:冒泡排序、选择排序、插入排序
03_1排序算法:冒泡排序、选择排序、插入排序
179 0
03_1排序算法:冒泡排序、选择排序、插入排序
冒泡排序、插入排序、选择排序
冒泡排序、插入排序、选择排序
|
搜索推荐 算法
排序算法-冒泡排序和选择排序
排序算法-冒泡排序和选择排序
排序算法-冒泡排序和选择排序