`
mr.zxing
  • 浏览: 70322 次
  • 性别: Icon_minigender_1
  • 来自: 广州
社区版块
存档分类
最新评论

数据结构--冒泡排序(C语言)

阅读更多
#include <stdio.h>
#include <malloc.h>
void bubbleSort(int* sortArr,int len);

int main(void) {
//	int num[]={3,4,2,1,5,8,7,9,6};
	int counts;

	int i=0;
  
  printf("input your num numbers:\n");
	scanf("%d",&counts);
  int *num = (int *)malloc(counts*sizeof(int));
	for(int j=0;j<counts;j++){
		scanf("%d",num+j);
	}
  int len=counts;
	bubbleSort(num,len);

	
	

	for(i;i<len;i++){
		printf("%d\n",*(num+i));
	}
	return 0;
}

void bubbleSort(int *sortArr,int len){
	int temp;
	for(int i=0;i<len;i++){
			for(int j=0;j<len-i-1;j++){
					if(sortArr[j]>sortArr[j+1]){
							temp = sortArr[j];
							sortArr[j] = sortArr[j+1];
						  sortArr[j+1] = temp;		
					}
			}

	}

}
 
分享到:
评论

相关推荐

    c语言的冒泡排序和折半查找

    c语言的冒泡排序和折半查找c语言的冒泡排序和折半查找c语言的冒泡排序和折半查找c语言的冒泡排序和折半查找c语言的冒泡排序和折半查找c语言的冒泡排序和折半查找c语言的冒泡排序和折半查找c语言的冒泡排序和折半查找...

    C语言数据结构课程设计实例二叉树建立遍历冒泡排序快速排序等.zip

    C语言数据结构课程设计实例二叉树建立遍历冒泡排序快速排序等 C语言数据结构课程设计实例二叉树建立遍历冒泡排序快速排序等 C语言数据结构课程设计实例二叉树建立遍历冒泡排序快速排序等 C语言数据结构课程设计实例...

    冒泡排序C语言,是数据结构中常用的方法

    以下是冒泡排序C语言实现的基本步骤: 1. 初始化一个n长度的无序数组。 2. 使用两层循环:外层循环控制排序的轮数,内层循环控制每一轮中元素的比较和交换。 3. 在内层循环中,比较相邻两个元素的大小,如果前一个...

    数据结构 - C语言 - 严蔚敏.rar

    6. **排序和查找**:各种排序算法(如冒泡排序、插入排序、选择排序、快速排序、归并排序等)和查找算法(如顺序查找、二分查找等)是数据结构学习中的重点。 通过深入学习和实践严蔚敏教授的这套资料,不仅可以...

    冒泡排序和选择排序_C语言_冒泡排序_选择排序_

    总的来说,冒泡排序和选择排序都是基础且实用的排序算法,尽管它们的时间复杂度为O(n^2),在处理大量数据时效率较低,但对于理解排序算法的基本思想和C语言中的指针操作具有重要意义。在实际开发中,更高效的排序...

    C语言_插入排序法和冒泡排序法

    根据给定文件的信息,本文将深入探讨C语言中的两种经典排序方法:插入排序法与冒泡排序法。这两种方法在实际编程中应用广泛,对于理解数据结构与算法的基础概念至关重要。 ### 一、冒泡排序法 #### 1.1 基本原理 ...

    算法与数据结构-C语言版

    《算法与数据结构-C语言版》是针对计算机科学领域中至关重要的两个概念——算法和数据结构的深入学习资料。陈守孔版的课程通常以其详尽的解释和实用的示例而闻名,对于初学者和有经验的程序员来说都是宝贵的学习资源...

    数据结构--用c语言描述

    - **8.4 双向冒泡排序**:`TwoWayBubbleSort`函数在传统冒泡排序的基础上,同时从两端进行冒泡,使得最小元素向前冒泡,最大元素向后沉底,从而减少比较次数。 - **8.5 快速排序**:快速排序是一种高效的排序算法,...

    数据结构与算法之冒泡排序pta:基于C语言的编程实践与测试

    数据结构与算法之冒泡排序pta:基于C语言的编程实践与测试 数据结构与算法之冒泡排序pta:基于C语言的编程实践与测试 数据结构与算法 本资源是一本数据结构与算法之冒泡排序pta的编程实践与测试教程,旨在通过C语言...

    基于c语言10个数据结构课程设计实例二叉树建立遍历冒泡排序快速排序等

    基于c语言10个数据结构课程设计实例二叉树建立遍历冒泡排序快速排序等 基于c语言10个数据结构课程设计实例二叉树建立遍历冒泡排序快速排序等 基于c语言10个数据结构课程设计实例二叉树建立遍历冒泡排序快速排序等 ...

    南大C语言数据结构--通俗易懂版

    《南大C语言数据结构--通俗易懂版》是一份专为C语言初学者设计的教育资源,由南京大学提供,涵盖了数据结构的基础知识。这份资料深入浅出地讲解了C语言编程中的数据组织和管理,使得学习过程更为直观和易懂。 首先...

    最快的排序算法 C语言最简单的排序算法冒泡排序并返回排序前索引序号,排序算法数据结构

    冒泡排序算法在C语言中的实现和应用 在计算机科学中,排序算法是最基本也是最重要的算法之一。冒泡排序是一种简单的排序算法,它的主要思想是通过不断地比较相邻元素,并交换它们以达到排序的目的。在C语言中,冒泡...

    基于C语言毕业设计-C语言数据结构课程设计实例二叉树建立遍历冒泡排序快速排序等.zip

    在冒泡排序和快速排序中,链表可能会被用作辅助数据结构。 3. **排序算法**:排序是计算机科学中最基础的问题之一,本设计中提到了两种常见的排序算法: - **冒泡排序**:冒泡排序是一种简单的排序算法,通过重复...

    数据结构-C语言描述 答案

    ### 数据结构-C语言描述知识点详解 #### 知识点一:数据结构类型及特性 - **线性结构**:如数组、链表等,其中数据元素之间存在一对一的关系。线性结构的特点在于逻辑上相邻的元素在物理存储上也紧邻,便于随机...

    不错的练手C语言课程设计例子-10个数据结构课程设计实例、二叉树建立遍历冒泡排序快速排序等.rar

    不错的练手C语言课程设计例子--10个数据结构课程设计实例、二叉树建立遍历冒泡排序快速排序等 不错的练手C语言课程设计例子--10个数据结构课程设计实例、二叉树建立遍历冒泡排序快速排序等 不错的练手C语言课程设计...

    数据结构-各种排序完整示例程序

    本资源包“数据结构-各种排序完整示例程序”提供了C语言实现的各种经典排序算法,帮助学习者深入理解并掌握这些算法的实际应用。 1. 希尔排序(Shell Sort): 希尔排序是一种基于插入排序的算法,通过将待排序数组...

    二叉树建立遍历冒泡排序快速排序算法:C语言编程实现10个数据结构课程设计实例.zip

    二叉树建立遍历冒泡排序快速排序算法:C语言编程实现10个数据结构课程设计实例.zip 二叉树建立遍历冒泡排序快速排序算法:C语言编程实现10个数据结构课程设计实例.zip 二叉树建立遍历冒泡排序快速排序算法:C语言...

    数据结构--严蔚敏(c语言版)

    根据提供的文件信息,“数据结构--严蔚敏(C语言版)”是一本广泛使用的教材,主要介绍了数据结构的基本概念、理论以及其实现方法。本书分为前后两个部分:前半部分侧重于基本数据结构的介绍与应用,而后半部分则...

    数据结构课程设计(内部排序算法比较_C语言)

    ### 数据结构课程设计:内部排序算法比较_C语言 #### 一、课题背景与意义 排序作为数据结构中的重要组成部分,在实际开发中具有广泛的应用场景。理解不同排序算法的特点及其适用场景,对于提高程序效率和解决问题...

    耿国华 数据结构---C语言的描述 课后大部分习题答案.rar

    在C语言中描述数据结构,通常涉及指针、结构体、数组等概念,使得程序可以直接操控内存,实现更底层的数据操作。耿国华教授的《数据结构---C语言的描述》很可能是一本深入讲解这些概念的教材,而提供的课后习题答案...

Global site tag (gtag.js) - Google Analytics