伪冒泡排序------数组/链表实现

/*Bubblesort_1.cpp-------伪冒泡排序*/
/*
 分别用数组和链表实现伪装冒泡排序。
 第i个元素，依次跟第i+1,i+2个元进行比较，如果前者大，这交换元素。
*/
/*----------------数组实现------------*/
/*
#include <stdio.h>
#define LEN 5

void init_arr(int *pArr,int len);
void swap(int &temp1,int &temp2);
void show_arr(int *pArr,int len);//数组的首地址和数组的长度
void bubble_sort(int *pArr,int len);//伪冒泡排序

 

int main(void)
{
 
 int arr[LEN];
 init_arr(arr,LEN);
 show_arr(arr,LEN);
 printf("排序\n");
 bubble_sort(arr,LEN);
 show_arr(arr,LEN);

 return 0;
}
void init_arr(int * pArr,int len)
{
 int i;
 int value;
 
 for(i=0;i<len;i++)
 {
  printf("请输入第%d个元素的值：",i+1);
  scanf("%d",&value); 
  pArr[i]=value;
 }

 return;
}
void swap(int * temp1,int * temp2)
{
 int temp;//临时变量
 temp=*temp1;
 *temp1=*temp2;
 *temp2=temp;

 return;
}
void show_arr(int *pArr,int len)
{
 int i;
 
 for(i=0;i<len;i++)
 {
  printf("%d ",pArr[i]);
 }
 printf("\n");

 return;
}
void bubble_sort(int * pArr,int len)
{
 int i,j;
 
 for(i=0;i<len-1;i++)
 {
  for(j=i+1;j<len;j++)
  {
   if(pArr[i]>pArr[j])
   {
    swap(&pArr[i],&pArr[j]);
   }
  }
 }
 

 return;
}
*/

/*------------------------------------*/

/*----------用链表实现----------------*/
#include <stdio.h>
#include <malloc.h>
#include <stdlib.h>

typedef struct Node
{
 int data;
 struct Node *pNext;

}Node,*pNode;

void swap(int * temp1,int * temp2);
pNode init_list();
void traverse_list(pNode pHead);
void bubble_sort(pNode pHead);
bool is_empty(pNode pHead);
int len_list(pNode pHead);

int main(void)
{
 pNode pHead=NULL;
 pHead=init_list();
 traverse_list(pHead);
 printf("排序\n");
 bubble_sort(pHead);
 traverse_list(pHead);

 return 0;
}
pNode init_list()
{
 int len;//结点个数
 int value;//节点的值
 int i;

 pNode pHead=(pNode)malloc(sizeof(Node));//申请头节点
 pHead->pNext=NULL;//表示空表
 if(NULL==pHead)
 {
  printf("动态内存分配失败!\n");
  exit(-1);
 }
 
 pNode pTail=pHead;
 pTail->pNext=NULL;
 
 printf("请输入初始化的结点个数:");
 scanf("%d",&len);

 for(i=0;i<len;i++)
 {
  printf("请输入第%d个数的值:",i+1);
  scanf("%d",&value);

  pNode pNew=(pNode)malloc(sizeof(Node));
  if(NULL==pNew)
  {
   printf("内存分配失败\n");
   exit(-1);
  }
  pNew->data=value;
  pNew->pNext=NULL;

  pTail->pNext=pNew;
  pTail=pNew;
 }
 

 return pHead;
}
void traverse_list(pNode pHead)
{
 if( is_empty(pHead) )
 {
  printf("链表为空\n");
  return ;
 }

 pNode pOut=pHead->pNext;

 while(NULL!=pOut)
 {
  printf("%d ",pOut->data);
  pOut=pOut->pNext;
 }
 printf("\n");

 return ;
}
bool is_empty(pNode pHead)
{
 if(NULL==pHead->pNext)
 {
  return true; 
 }
 else
 {
  return false;
 }
}
void bubble_sort(pNode pHead)
{
 int len=len_list(pHead);
 int i,j;
 pNode pNow=NULL,pNow_next=NULL;

 if(0==len)
 {
  printf("空表不排序\n");
  return ;
 } 
 for(i=0,pNow=pHead->pNext;i<len-1;i++,pNow=pNow->pNext)
 {
  for(j=i+1,pNow_next=pNow->pNext;j<len;j++,pNow_next=pNow_next->pNext)
  {
   if(pNow->data>pNow_next->data)
   {
    swap(&(pNow->data),&(pNow_next->data));
   }
  }
 }
 
 return ;
}
int len_list(pNode pHead)
{
 int len=0; 
 pNode pOut=pHead->pNext;
 
 while(NULL!=pOut)
 {
  len++;
  pOut=pOut->pNext;
 }

 return len;
}
void swap(int * temp1,int * temp2)
{
 int temp;
 temp= *temp1;
 *temp1= *temp2;
 *temp2=temp;

 return ;
}