排序的一些方法(冒泡排序)

#include <stdio.h>
 
void bubble_sort(long [], long);
 
int main()
{
  long array[100], n, c, d, swap;
 
  printf("Enter number of elements\n");
  scanf("%ld", &n);
 
  printf("Enter %ld integers\n", n);
 
  for (c = 0; c < n; c++)
    scanf("%ld", &array[c]);
 
  bubble_sort(array, n);
 
  printf("Sorted list in ascending order:\n");
 
  for ( c = 0 ; c < n ; c++ )
     printf("%ld\n", array[c]);
 
  return 0;
}
 
void bubble_sort(long list[], long n)
{
  long c, d, t;
 
  for (c = 0 ; c < ( n - 1 ); c++)
  {
    for (d = 0 ; d < n - c - 1; d++)
    {
      if (list[d] > list[d+1])
      {
        /* Swapping */
 
        t         = list[d];
        list[d]   = list[d+1];
        list[d+1] = t;
      }
    }
  }
}
时间: 2024-11-25 20:46:41

排序的一些方法(冒泡排序)的相关文章

算法 排序lowB三人组 冒泡排序 选择排序 插入排序

参考博客:基于python的七种经典排序算法   [经典排序算法][集锦]     经典排序算法及python实现 首先明确,算法的实质 是 列表排序.具体就是操作的列表,将无序列表变成有序列表! 一.排序的基本概念和分类 所谓排序,就是使一串记录,按照其中的某个或某些关键字的大小,递增或递减的排列起来的操作.排序算法,就是如何使得记录按照要求排列的方法. 排序的稳定性: 经过某种排序后,如果两个记录序号同等,且两者在原无序记录中的先后秩序依然保持不变,则称所使用的排序方法是稳定的,反之是不稳定

【数据结构】常用排序算法(包括:选择排序,堆排序,冒泡排序,选择排序,快速排序,归并排序)

直接插入排序: 在序列中,假设升序排序 1)从0处开始. 1)若走到begin =3处,将begin处元素保存给tmp,比较tmp处的元素与begin--处元素大小关系,若begin处<begin-1处,将begin-1处元素移动到begin:若大于,则不变化.再用tmp去和begin--处的元素用同样的方法去作比较,直至begin此时减少到数组起始坐标0之前结束. 3)以此类推,依次走完序列. 时间复杂度:O() 代码如下: //Sequence in ascending order  voi

选择排序、插入排序、冒泡排序python实现

选择排序的时间复杂度为O(n^2),是不稳定的排序 冒泡排序的时间复杂度最好情况下为O(n),最坏情况下为O(n^2),平均情况下为O(n^2),是稳定的排序 插入排序的时间复杂度最好情况下为O(n),最坏情况下为O(n^2),,平均情况下为O(n^2),是稳定的排序 1.选择排序 def selection(lista): leng=len(lista); for i in range(0,leng): index=i; min=lista[i]; for j in range(i,leng)

List对象排序的通用方法

转自 @author chenchuang import java.lang.reflect.InvocationTargetException;import java.lang.reflect.Method;import java.util.Collections;import java.util.Comparator;import java.util.List; /**  * List对象排序的通用方法  *   * @author chenchuang  *   * @param <E>

Berkeley DB使用SecondKey给数据排序的实现方法

Berkeley DB使用SecondKey给数据排序的 实现方法是本文我们主要要介绍的内容,在做项目的时候用到了nosql数据库BDB,借此机会研究了一下它的用法.它的官方示例和文档比较丰富,感觉比较 容易学习.在开发过程中出现了一个需求,要把数据根据插入时间遍历,个人认为通过第二主键(SecondKey)比较容易实现. 以下是我的基本实现过程: 1.在ValueBean中加入insertTime属性 public class ValueBean{ private String insertT

SCCM 2012 SQL 排序规则修改方法

SQL Server服务器修改排序规则的方法 操作及验证步骤: 1 登录数据库后,查看当前安装数据库默认排序规则的两种方式 方式一.使用SQL Server 2014 Management Studio登录数据库后,右键点击链接数据库服务器,点击属性,在服务器属性->常规->服务器排序规则 图1 图2 数据库属性 方式二 在查询分析器中,输入SELECT SERVERPROPERTY('Collation') ,获取服务器排序规则 图3 2 查看当前服务器数据库安装版本:查询分析器输入 SEL

排序算法之从冒泡排序所想到的

1.算法思想描述: 1)将相邻的两个数进行比较,如果前面的一个大于后面的一个,则将他们交换.每次循环能使一个数达到有序状态. 2.时间复杂度: 平均O(n^2).最佳:O(n),在序列一开始就是正序的时候取得 3.实现及优化. 以下给出三种实现方式 /* * bubblesort.cpp * * Created on: 2014年5月17日 * Author: pc */ #include <iostream> #include <cstdio> #include <ctim

修改PHPCMS V9相关文章、专题listorder、order排序功能的方法

phpcms v9自带的相关文章.专题等模块不支持order排序,调用的相关文章.专题默认为升序,这样就造成了一个问题,调出来的相关文章是最早的文章,没有时效性.我们只能通过修改程序文件,只需简单修改一个文件,就能达到我们的需求. 修改相关文章排序的方法: 打开根目录下的phpcms/modules/content/classes/content_tag.class.php,找到 $r = $this->db->select($sql2, '*', $limit, '','','id'); 修

排序算法总结之冒泡排序

冒泡排序(Bubble Sort,台湾译为:泡沫排序或气泡排序)是一种简单的排序算法.它的基本思想就是两两比较相邻记录的关键字,如果反序则交换,直到没有反序的记录为止.它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来.走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成. 例如:初始序列3,6,4,2,11,10,5:从头开始,两两相比,若a[i]>a[i+1],则将两者交换: 从上面的排序过程来看,其实在第2趟结束后,数据序列就已经是有序的了

DedeCMS专题内容页节点文章排序的修改方法

在网站专题内容页中节点排序默认都是按照更新的时间顺序排列的,排序的方式是降序,在调用专题内容页的内容的时候调用的标签也是{dede:field.note/},想要修改调用的排序方法也是可以的. 织梦 dede 专题内容页节点排序的修改方法: 1.{dede:field.note} 其实是用 {dede:arclist}{/dede:arclist} 标签里的 lib_arclistDone 来解析的,所以 orderby 和 order 都是可以控制排序方法的,orderby 是文档排序方式,o