`
ding43930053
  • 浏览: 41550 次
社区版块
存档分类
最新评论

算法:利用泡沫算法,进行对int类型数组升序的排列

 
阅读更多




//泡沫算法,进行int类型数组的排列:一
#include <stdafx.h>
#include <iostream> 
#include <stdlib.h>

using namespace std;


#define length 6
void main()
{
	double d[length]={87.5,60.8,20.1,96.2,11.6,77.8};
	double temp;
	for (int i=0;i<length;i++)
	{
		for (int j=0;j<length-i-1;j++)
		{
			if (d[j]>d[j+1])
			{
				temp = d[j+1];
				d[j+1]=d[j];
				d[j] = temp;
			}
		}
	}
	for (int j=0;j<length;j++)
	{
		cout <<d[j]<<endl;
	}}//泡沫算法,进行int类型数组的排列:二(动态检测数组的长度)
#include <stdafx.h>
#include <iostream> 
#include <stdlib.h>

//动态检测数组的长度using namespace std;

void main(){	int length = sizeof(a)/sizeof(*a);using namespace std;	double d[length]={87.5,60.8,20.1,96.2,11.6,77.8};
	double temp;
	for (int i=0;i<length;i++)
	{
		for (int j=0;j<length-i-1;j++)
		{
			if (d[j]>d[j+1])
			{
				temp = d[j+1];
				d[j+1]=d[j];
				d[j] = temp;
			}
		}
	}
	for (int j=0;j<length;j++)
	{
		cout <<d[j]<<endl;
	}}



分享到:
评论

相关推荐

    VBA示例之 数组按升序排列

    在运行代码时,VBA将会按照升序对数组`data`进行排序,并在 Immediate 窗口显示排序后的数字。 总结,本示例通过VBA的冒泡排序算法,详细介绍了如何对数组进行升序排列。虽然冒泡排序效率较低,但它简单易懂,适合...

    编写一个函数用来实现对一个整型数组中的10个数升序排列

    在这个场景下,我们需要编写一个函数,该函数接收一个整型数组作为参数,并对其进行升序排序。这涉及到对数组的理解、函数的使用以及排序算法的应用。 首先,我们要明白数组的基本概念。在C#中,数组是一种引用类型...

    使用快速排序法对一维数组进行排序

    然后对这两个子数组递归地进行快速排序,最终达到整个数组有序的目的。 快速排序的步骤如下: 1. **选择基准**:从待排序的数组中选取一个元素作为基准(pivot)。 2. **分区操作**:重新排列数组,使得所有小于...

    算法:C语言实现(第1~4部分)答案

    线性查找适合小规模数据,而二分查找则利用了有序数组的特性,效率更高。 4. **递归与分治策略**: - 第3部分可能涵盖递归算法,如快速排序、斐波那契数列的计算等。递归是函数直接或间接调用自身的过程。 - ...

    数组与排序算法:从基础到进阶

    《数组与排序算法:从基础到进阶》是一本全面深入探讨数组基础知识和各种排序算法的实用指南。本书旨在为读者提供一个系统化的学习路径,从数组的基本概念开始,逐步深入到复杂的排序算法,帮助读者建立扎实的算法...

    将两个有序数组,合并成另一个有序的数组,升序

    标题中的“将两个有序数组,合并成另一个有序的数组,升序”是一个经典的算法问题,常见于计算机科学和编程领域,特别是在数据结构和算法的学习中。这个问题的目标是将两个已经按照升序排列的整数数组合并成一个新的...

    JS实现数组按升序及降序排列的方法

    通过这两种方式,我们可以灵活地对JavaScript数组进行升序或降序的排序。虽然上述示例中的排序方法适用于基本数据类型,但是JavaScript的sort方法同样适用于对象数组。这时,我们需要提供一个更复杂的比较函数来确定...

    算法实习:分治算法求n个数的数组中找出第二个最大元素

    通过对上述代码的分析,我们可以清晰地看到如何利用分治策略有效地解决寻找数组中第二大元素的问题。这种方法不仅提高了算法的执行效率,还使得代码更加简洁和易于理解。此外,分治法还可以应用于许多其他问题,如...

    java算法题 : 数组相关问题

    在Java中,数组可以被声明为任何基本数据类型(如int、char)或引用类型(如自定义类)。数组的声明通常包含以下三部分:类型、数组名和大小。例如,声明一个整型数组int[] nums = new int[5]; 这个数组可以存储5个...

    升序排列数组、求水仙花数

    在实际编程中,我们通常会利用语言内置的排序函数,如Python的`sorted()`或JavaScript的`Array.prototype.sort()`,它们内部实现了高效的排序算法,能快速完成数组的升序排列。 其次,"求水仙花数"是一个有趣的编程...

    建立一个单链表并进行升序排列

    4. 升序排列:对链表进行升序排列,可以采用各种排序算法,如冒泡排序、插入排序、选择排序等。这里我们以插入排序为例,因为它相对简单且适用于链表操作。 ```c++ void sortList(ListNode* &head) { if (head == ...

    升序排列C语言源代码.rar

    标题中的“升序排列C语言源代码”表明这是一个关于C语言编程的项目,具体实现的是升序排序算法。在计算机科学中,排序是处理数据的一种基本操作,它将一组无序的数据按照特定顺序(如升序或降序)进行排列。C语言...

    排序算法之堆排序算法:用C++语言实现堆排序算法

    标题"排序算法之堆排序算法:用C++语言实现堆排序算法",意味着我们将讨论如何用C++编程语言来实现堆排序的过程。C++是面向对象的编程语言,具有丰富的库支持和高效的执行性能,是实现算法的理想选择。 描述"排序...

    计算机后端-Java-Java核心基础-第08章 数组 10. 算法:数组的复制.avi

    计算机后端-Java-Java核心基础-第08章 数组 10. 算法:数组的复制.avi

    利用折半查找整数m在数组中的位置。

    折半查找的基本算法是:每次查找前先确定数组中待查的范围:low和high(low),然后把m于中间位置(mid)中元素的值进行比较。如果m的值大于中间位置元素中的值,则下一次的查找范围落在中间位置之后的元素中;反之,下一...

    算法设计与分析习题参考答案

    4. 排序算法:考虑这样一个排序算法,该算法对于待排序的数组中的每一个元素,计算比它小的元素个数,然后利用这个信息,将各个元素放到有序数组的相应位置上去。该算法不稳定,例如对列表”2,2*”排序。该算法不...

    易语言自定义数据类型数组排序

    这个命令可以根据指定的比较规则对数组进行升序或降序排列。但要注意,对于自定义数据类型数组,你需要提供一个比较函数,该函数用于比较两个自定义数据类型的值。比较函数通常包含两部分:比较规则和比较逻辑。 ...

    常用基础算法

    - Boyer-Moore算法:利用坏字符规则和好后缀规则,减少不必要的比较次数。 7. 分治算法: - Strassen矩阵乘法:将大矩阵分解为小矩阵,通过递归计算,降低乘法次数。 - MergeSort:经典的分治例子,将大数组拆...

    C常用算法程序

    - 快速排序:利用分治法,选取一个基准元素,将数组分为两部分,然后对这两部分进行递归排序。 - 归并排序:也是分治法,将数组分为两半,分别排序,再合并两个已排序的子数组。 - 堆排序:基于完全二叉树的堆...

    分割数组算法分割数组算法分割数组算法

    分割数组算法分割数组算法分割数组算法分割数组算法分割数组算法分割数组算法

Global site tag (gtag.js) - Google Analytics