2014年12月29日 星期一

[C/C++ 演算法]-資料結構與演算法(文魁):氣泡排序

[C/C++ 演算法]-資料結構與演算法(文魁):氣泡排序


 


線上執行結果:http://www.tutorialspoint.com/compile_c_online.php


 


 


/* =============== Program Description =============== */
/* 程式名稱 : 6_2.cpp */
/* 程式目的 : 氣泡排序 */
/* 輸 入 : 排序前的整數陣列資料 */
/* 輸 出 : 排序後的整數陣列資料 */
/* =================================================== */
#define n 20

// 宣告標頭檔
#include "stdio.h"


// 宣告函式原型

// 利用傳址的方式把Array A傳進bubble_sort函式中
void bubble_sort(int *A);
// 利用傳參考的方式把Value1,Value2兩個變數,傳入swap函式中
void swap(int *Value1, int *Value2);


void main(void)
{
int i;
int A[n]={1,21,0,47,60,
15,84,65,77,88,
100,93,8,17,36,
5,24,63,72,20};

// 排序前的資料
printf(" Data before sorting \n");
for(i=0;i<n;i++)
printf("%d",A[i]);
printf("\n");

bubble_sort(A);

// 排序後的資料
printf(" Data after sorting \n");

for(i=0;i<n;i++)
printf("%d",A[i]);
printf("\n");

getchar();

}

void bubble_sort(int *A)
{
int i,j,xflag=0;
for(i=0;(i<=n-2)&&(xflag==0);i++)
{
xflag=1;
for(j=0;j<=n-i-2;j++)
{
if(A[j]>A[j+1])
{
swap(&A[j],&A[j+1]);
xflag=0;
}

}

}

}

void swap(int *Value1, int *Value2)
{
int temp;

temp = *Value2;
*Value2 = *Value1;
*Value1 = temp;
}
















 






沒有留言:

張貼留言