文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 常用排序算法C语言实现
侵权投诉

常用排序算法C语言实现

常用排序算法C语言实现 包括直接插入排序,冒泡排序,简单选择排序,希尔排序,快速排序,堆排序,归并排序。 仅供参考。

#include <stdio.h>

#include <stdlib.h>

/* 常用排序算法C语言实现

包括直接插入排序,冒泡排序,简单选择排序,希尔排序,快速排序,堆排序,

归并排序 */

// 交换两个变量的值

void swap(int *a, int *b){

int temp = *a;

*a = *b;

*b = temp;

}

// 打印排序最终结果或临时结果

void showResult(int source[], int n){

int i;

for(i=0; i<n; i++){

printf("%d ", source[i]);

}

printf("\n");

}

// 直接插入排序

// 顺序比较,找到插入位置,其他元素往后移动,插入元素

void insertSort(int source[], int n){

int i,j,k,temp;

for(i=1; i<n; i++){

showResult(source, i);

for(j=0; j<i; j++){

if(source[j]>source[i]){

temp = source[i];

for(k=i; k>j; k--)

source[k] = source[k-1];

source[j] = temp;

break;

}

}

}

}

// 冒泡排序

// 每一轮比较,最大的元素一定是在最高的位置

void bubbleSort(int source[], int n){

int i,j,temp,tag; // tag=1表示上一趟排序中存在交换过程

第1页

你可能喜欢

  • C语言算法大全
  • C语言经典算法
  • C语言经典程序
  • 高校教师面试
  • 语言分析
  • C语言数据结构
  • 排序算法总结
  • 华为笔试题

热门文档

相关文档

  • C语言常见排序算法

    常用排序算法C语言实现 6页 1下载券 c语言中常用的排序算法 3页 免费...序遍历的规则 第六章常见排序算法 预习检查 课程目标本章概述几种常见排序算法...

  • C语言常用排序算法

    C语言常见排序算法 34页 2财富值 常见排序算法c语言实现 4页 2财富值 C语言常用排序方法大全 10页 1财富值 C语言中常用的三种排序方... 2页 免费...

  • 讲解排序算法C语言实现

    讲解排序算法 C 语言实现 各种排序算法 另外连接: 另外连接:http://blog.csdn.net/fly_lb/category/368127.aspx 排序算法是一种基本并且常用的算法。由于实际工作...

  • 各种排序算法的C实现

    各种排序算法的 C++实现 本程序实现数据结构中的常用排序算法,用标准 C++函数... 讲解排序算法C语言实现 14页 2下载券 c语言实现排序算法 2页 免费...

  • C语言三种常用排序算法分析

    C语言三种常用排序算法分析_工学_高等教育_教育专区。C语言三种常见排序经典……C 语言中三种常见排序算法分析 语言中三种常见排序 三种常见排序算法分析 (何春燕)...

  • 多种排序算法实现C语言

    多种排序算法实现C语言_计算机软件及应用_IT/计算机_专业资料。包括直接插入排序...排序算法是面试笔试中必定要涉及的内容,常见的排序算法有:插入排序,冒泡排序,...

  • C语言 排序算法实现

    C语言 排序算法实现_IT/计算机_专业资料。各种排序算法的实现与比较插入排序... c语言中常用的排序算法 3页 免费 常用排序算法C语言实现 6页 1下载券...

  • C语言中常见排序算法分析

    C 语言中常见排序算法分析 一、冒泡法(起泡法) 算法要求:用起泡法对 10 个...D.L.shell 于 1959 年在以他名字命名的排序算法中实现了这一思想。算法先...

  • 几种常用c语言的排序方法

    // 快速排序的递归实现 void QuickSort(int arr[], int n) { if(n <= ... c语言几种排序法 19页 免费 C语言几种排序方法介绍 6页 免费 C语言中常见...

  • C语言6种排序算法及其实现

    C语言6种排序算法及其实现_工学_高等教育_教育专区。基于C语言的6种排序算法及其实现C 语言 6 种排序算法及其实现 C 语言中常见的排序算法:冒泡排序法、选择...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email