クラシックC言語プログラミングバブルソート
3285 ワード
クラシックC言語プログラミングバブルソート
#include
#include
//iNo >= 1
void Sort_ProcOneSort( int *pizData, int iNo)
{
int iIndex ;
int iMaxNum;
for ( iIndex = 0; iIndex < iNo; iIndex++)
{
if ( pizData[iIndex] > pizData[iIndex+1])
{
iMaxNum = pizData[iIndex];
pizData[iIndex] = pizData[iIndex + 1];
pizData[iIndex + 1] = iMaxNum;
}
}
return ;
}
void Sort_procSortArray( int *pizData, int ilenofData)
{
int iLength = ilenofData;
int iMaxNum;
int ifristNum, isecondNum;
int iCount = 0;
for ( ifristNum = iLength - 1; ifristNum > 0; ifristNum --)
{
Sort_ProcOneSort(pizData, ifristNum);
}
return ;
}
void Sort_displayArray(int *pizData, int ilenofData)
{
int iLength = ilenofData;
int iIndex;
for (iIndex = 0; iIndex < iLength; iIndex++)
{
printf ("[%d] ", pizData[iIndex]);
}
printf ("
");
return ;
}
int main(void)
{
int izData[10] = { 1,2,3,7,8,9,4,5,6,0};
int ilenofData = sizeof(izData) / sizeof(int);
Sort_procSortArray(izData, ilenofData);
// Sort_ProcOneSort(izData, ilenofData - 1);
Sort_displayArray(izData, ilenofData);
return 0;
}