实现冒泡排序(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[...
  • andrewasq
  • andrewasq
  • 2014年07月14日 02:08
  • 55203

常见排序方法(c语言)---冒泡法,选择法

冒泡排序(Bubble Sort,台湾译为:泡沫排序或气泡排序)是一种简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直...
  • bao_jinyu
  • bao_jinyu
  • 2012年12月31日 12:18
  • 30655

冒泡排序的C语言实现

  • 2013年03月28日 18:43
  • 208KB
  • 下载

【算法】冒泡排序C语言实现

冒泡排序应该是我大学里遇见的第一个排序算法,没记错的话应该还是C语言课上讲指针的时候老师给介绍的,当时因为心思完全没在学习上,还沉浸在高考结束的狂欢状态,想着进了大学就真的可以爱谁谁了,反正我是不要再...
  • lchad
  • lchad
  • 2015年02月05日 22:26
  • 1151

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

#include #include //冒泡排序1 void popupSort1(int *p,int len) { int i,j; for(i = 0;i
  • CSDN_LQR
  • CSDN_LQR
  • 2016年08月08日 11:04
  • 3123

冒泡排序(C语言版)

#include #include #include void swap(int *value1, int *value2); void bubbleSort(int array[], int...
  • Thinkpad4180NC5
  • Thinkpad4180NC5
  • 2014年10月01日 13:41
  • 2275

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

main() {     int a[5];     int i;     int j;     int k;     int temp;     for(k=0;k       ...
  • haussuden
  • haussuden
  • 2010年10月28日 02:10
  • 30096

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

#include #define N 99 void main() {     int a[N];     int i,j,n=0;     int t;     for (i=0; ;i++)   ...
  • a1b2c3d4123456
  • a1b2c3d4123456
  • 2015年06月30日 13:13
  • 1077

排序算法之冒泡排序<Bubble_Sort>及其C语言代码实现

概述 冒泡排序是一种相对简单的排序,它每次比较相邻的两个元素,如果前者大于后者,则交换< swap >这两个元素(从小到大排序),这样每一趟比较就把大的元素沉入最后,形象的称之为“冒泡”,每走一趟,...
  • gl486546
  • gl486546
  • 2016年11月05日 23:00
  • 2151

数据结构 C语言实现冒泡排序

一、冒泡排序简介冒泡排序是相邻的两个数进行比较,每次把最大的或最小的放到后面。二、代码实现#include /* 将两个数据交换 */ void swap(int* Ina , int* Inb) ...
  • u010889616
  • u010889616
  • 2015年08月19日 15:04
  • 1478
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:实现冒泡排序(c语言)
举报原因:
原因补充:

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