冒泡排序

冒泡法排序

思想 ：

/*

冒泡排序 i∈[0,N-1) //循环N-1遍

j∈[0,N-1-i) //每遍循环要处理的无序部分

swap(j,j+1) //两两排序（升序/降序）

*/

方式一：

#include <stdio.h>
void main()
{
int b[11]={1,4,5,7,0,8,15,2,4,11,23};

int i,j,k;

for(j=10;j>0;j--)
{
for(k=10;k>10-j;k--)
{
if(b[k]<b[k-1])
{
int temp=b[k];
b[k]=b[k-1];
b[k-1]=temp;
}
}
}

printf("number is： ");
for(k=0;k<11;k++)
printf("%d ", b[k]);

}

方式二：

#include <stdio.h>

bubble(int *b,int n) // 数组指针，数组大小为参数
{
int j,k ;
for(j=n-1;j>0;j--)
{
for(k=n-1;k>n-1-j;k--)
{
if(b[k]<b[k-1])
{
int temp=b[k];
b[k]=b[k-1];
b[k-1]=temp;
}
}
}

}

int main()
{
int c[]={0,10,12,14,15,1,3,5,2,9};
bubble(c,10);
int i=0;
for( ;i<sizeof(c)/sizeof(c[0]);i++)
printf("%d, ",c[i] );
printf("\n%d, ",sizeof(c)/sizeof(c[0]) );
}

方法三：

#include <stdio.h>

void bubbleSort(int arr[], int count)
{
int i = count, j;
int temp;

while(i > 0)
{
for(j = 0; j < i - 1; j++)
{
if(arr[j] > arr[j + 1])
{
temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
i--;
}

}

int main(int arc, char* const argv[])
{
//测试数据
int arr[] = {1,4,5,7,0,8,15,2,4,11,23};
//冒泡排序
bubbleSort(arr, 11);
//打印排序结果
int i;
for(i = 0; i < 11; i++)
printf("%4d", arr[i]);
}