实现冒泡排序(c语言)

原创 2013年12月05日 17:57:45
=====
第1题:实现冒泡排序
=====
总时间限制:
1000ms
内存限制:
65536kB
描述

请根据自己的理解编写冒泡排序算法,数组大小1000以内

输入
第一行是n,表示数组的大小
接着n行是数组的n个元素
输出
排序之后的结果
一个元素一行
#include<stdio.h>

const    int COUNT= 11;
main()
{
	int arr[]={10,8,9,3,2,4,7,6,5,1,0};
    int i,j;
	for(j=0;j<COUNT-1;j++){
		for(i=0;i<COUNT-1-j;i++){

				if (arr[i]>arr[i+1]){
					int tmp=arr[i]; arr[i]=arr[i+1];arr[i+1]=tmp;
				}

		}
		for(i=0;i<COUNT;i++){
			printf("%d,",arr[i]);


		}
	printf("\n loop(%d):================\n",j);

	}
	for(i=0;i<COUNT;i++){
		printf("%d,",arr[i]);
	}
	printf("over");
}
运行效果如下:



以上代码编写与vs2012里完成。


冒泡排序的原理

使用函数和指针,改良后的程序如下:

#include<stdio.h>

const    int COUNT= 11;



/****
*负责冒泡排序
***/
int* sortFunction(int data[]){
	int i,j;
	for(j=0;j<COUNT-1;j++){
		for(i=0;i<COUNT-1-j;i++){

				if (data[i]>data[i+1]){
					int tmp=data[i]; data[i]=data[i+1];data[i+1]=tmp;
				}

		}
		for(i=0;i<COUNT;i++){
			printf("%d,",data[i]);


		}
	printf("\n loop(%d):================\n",j);

	}
	return data;
}

main()
{
	int arr[]={10,8,9,3,2,4,7,6,5,1,0};
	int *pon=sortFunction(arr);
	int i;
	for(i=0;i<COUNT;i++){
		printf("%d,",*pon++);
	}
	printf("over");
}





我觉得看了 北大的计算机概论A 这门课,收获很多,特动手重新复习了一下C语言程序设计,把课里的习题自己动手做了一遍。

Introduction to Computing 计算概论A 
by Ge Li 李戈, Ph.D.



相关文章推荐

C语言--冒泡排序法(详细注释)

#include "stdio.h"void main() { int a[10],i,j,k; printf("Input ten num:\n"); for(i=0;ia[i+1]) { k=a[...

C语言中的冒泡排序(2种)和选择排序

#include #include //冒泡排序1 void popupSort1(int *p,int len) { int i,j; for(i = 0;i

C语言冒泡排序

由于大一到大二忙于做小生意,耽误了学业, 虽然软件工程的学生,但是到了大三笔试实习生的时候我被己,肯定也被人家鄙视了,连一个冒泡排序和快速排序都写错了, 于是痛下决心,回到住处练习写出两个排序。亡...

C语言冒泡排序,输入自定义数字

#include #define N 99 void main() {     int a[N];     int i,j,n=0;     int t;     for (i=0; ;i++)   ...

C语言冒泡排序的实现

冒泡排序是一种最简单的排序方法,通过比较相邻的元素,若发生倒序,则交换,使最大值“沉”到最后。其空间复杂度为O(1),时间复杂度为O(n2)。冒泡排序是一种稳定的排序,可可用于顺序或者链式存储结构,平...
  • ZGUIZ
  • ZGUIZ
  • 2017年01月25日 12:24
  • 982

C语言冒泡排序法和选择排序法的区别

冒泡排序法: #define _CRT_SECURE_NO_WARNINGS 1 #include #include #include void rank(int arr[], int len) {...

C语言之冒泡排序

假设要对含有n个数的序列进行升序排列,冒泡排序算法步骤是: 1、从存放序列的数组中的第一个元素开始到最后一个元素,依次对相邻两数进行比较,若前者大后者小,则交换两数的位置; 2、第1趟结束后,最大数就...

排序算法入门之冒泡排序

在开发中,对一组数据进行有序地排列是经常需要做的事情,所以掌握几种甚至更多的排序算法是绝对有必要的 本文章介绍的是排序算法中较简单的一种算法:冒泡排序 题外话:在深入学习更多排序算法后和在实际使用...

C++简单排序算法之冒泡排序

冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。 它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需...

C语言数组实现冒泡排序和选择排序程序

main() {     int a[5];     int i;     int j;     int k;     int temp;     for(k=0;k       ...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:实现冒泡排序(c语言)
举报原因:
原因补充:

(最多只允许输入30个字)