冒泡排序c语⾔程序，冒泡排序（C语⾔实现）
冒泡排序(C语⾔实现)
导语：C语⾔的设计⽬标是提供⼀种能以简易的⽅式编译、处理低级存储器、产⽣少量的机器码以及不需要任何运⾏环境⽀持便能运⾏的编程语⾔。下⾯我们来看看冒泡排序(C语⾔实现)，希望对⼤家有所帮助。
冒泡排序是⼀种简单常⽤的交换排序⽅法。
集体实现的算法思路：将待排序记录中第⼀个记录与第⼆个记录做⽐较，如果第⼀个记录⼤于第⼆个记录，则交换两个记录的位置，然后继续将第⼀个记录与第三个记录进⾏⽐较，做同样的.处理，依次类推，直到序列中最后⼀个记录和第⼀个记录进⾏⽐较，这样就把最⼩的值排在序列的第⼀个位置，接下来第⼆个位置的元素实现和第⼀个元素相同的操作把第⼆⼩的元素放在第⼆个位置，依次类推，完成整个排序。
具体的冒泡排序算法实现如下(按照逐渐递增进⾏排序)：
/* 冒泡排序的函数实现
* array[] : 待排序数组
* length : 待排序数组的长度
*/
void bubble_sort(int array[], int length)
{
int i, j;
int temp; // ⽤来存放临时的元素值
for(i = 0; i < length - 1; i++)
{
for(j = i + 1; j < length; j++)
{
if(array[i] > array[j])
{
temp = array[i];
array[i] = array[j];
array[j] = temp;
}
}
}
}
测试代码的实现如下：
/* 程序的⼊⼝函数 */
int main()
{
int a[ARRAY_LENGTH];
int i;
/* 输⼊10个整形元素 */
printf("Input %d numbers :
", ARRAY_LENGTH);
for(i = 0; i < ARRAY_LENGTH; i++)
{
scanf("%d", &a[i]);
}
printf("**************************************************************** ");
/
* 把排序前元素都打印出来 */
printf("The elements before sort is :
");
for(i = 0; i< ARRAY_LENGTH; i++)
c语言的冒泡排序算法{
printf("%d ", a[i]);
}
printf("
");
printf("**************************************************************** ");
/* 对元素进⾏有⼩到⼤的顺序进⾏排序 */
bubble_sort(a, ARRAY_LENGTH);
/* 把排序后元素都打印出来 */
printf("The elements after sort is :
");
for(i = 0; i < ARRAY_LENGTH; i++)
{
printf("%d ", a[i]);
}
printf("
");
return 0;
}

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。