数据结构查找及排序算法、直接插入排序及顺序查找(c语言实现)

水深无声 2022-08-18 12:17 47阅读 0赞

### 实验目的 ###

1、理解各种内部排序方法的基本思想

2、熟悉各种内部排序方法的算法实现

3、熟悉各种查找方法的算法实现

### 实验内容 ###

**问题描述**：给定一数组，先采用某种方法对其进行排序，在选择某种查找方法在有序表中插入一个新元素，并保持表的有序性。

**要求：**

1、数组中的关键字为整型。

2、 排序方法选取：直接插入排序；希尔排序；起泡排序；快速排序；简单选择排序；堆排序等。

3、查找方法选取：顺序查找、折半查找等。

### 测试数据 ###

自拟

程序采用直接插入排序及顺序查找

#include <stdio.h>
    int main(){
    	int arr[11]={12,85,96,63,65,38,39,13,75,95};
    	int length=10;
    	int j,inputTemp,ii,jj,insert,insertIndex;
    	int k=0;
    	for(int i=1;i<length;i++){
    		if(arr[i]<arr[i-1]){
    			int temp=arr[i];
    			for(j=i-1;j>=0&&arr[j]>temp;j--){
    				arr[j+1]=arr[j];
    			}
    			arr[j+1]=temp;
    		}
    	}
    	printf("排序完成：") ;
    	for(int q=0;q<length;q++){
    		printf("%d  ",arr[q]);
    	}
    	printf("请输入要插入的数字：");
    	scanf("%d",&insert);
    	for(ii=0;ii<length;ii++){
    		if(insert<arr[ii]){
    			for(int ss=length-1;ss>=ii;ss--){
    				arr[ss+1]=arr[ss];
    			}
    			break;
    		}
    		
    	}
    
    	arr[ii]=insert;
    	printf("插入完成：") ;
    	for(int q=0;q<=length;q++){
    		printf("%d  ",arr[q]);
    	}
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，47人围观）

还没有评论，来说两句吧...

相关阅读

相关【数据结构与算法之排序与查找】直接插入排序

【数据结构与算法之排序与查找】直接插入排序文章目录【数据结构与算法之排序与查找】直接插入排序直接插入排序是最简单的排序算法，因此也称为简单

系统管理员/ 2024年03月25日 16:38/ 0 赞/ 120 阅读

相关【C语言数据结构】查找-顺序查找&折半查找

-------------------- 查找-顺序查找&折半查找代码实现 -------------------- 代码实现 include

分手后的思念是犯贱/ 2024年02月21日 10:25/ 0 赞/ 91 阅读

相关 C语言数据结构——静态查找顺序查找

顺序查找 > 基本思想： > 从顺序表的一端开始，用给定数据元素的关键字逐个和顺序表中各数据元素的关键字比较，若在顺序表中查找到要查找的数据元素，则查找成功，函数返回

￡神魔★判官ぃ/ 2023年10月06日 18:03/ 0 赞/ 83 阅读

相关 C语言实现插入排序和二分查找

include <iostream> using namespace std; // 输出数组 void printAll(int a

刺骨的言语ヽ痛彻心扉/ 2023年03月14日 10:51/ 0 赞/ 32 阅读

相关 #数据结构直接插入排序算法

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

左手的ㄟ右手/ 2023年02月18日 09:33/ 0 赞/ 41 阅读

相关数据结构查找及排序算法、直接插入排序及顺序查找(c语言实现)

实验目的 1、理解各种内部排序方法的基本思想 2、熟悉各种内部排序方法的算法实现 3、熟悉各种查找方法的算法实现实验内容问题描述：给定一数组，先采用某种方

水深无声/ 2022年08月18日 12:17/ 0 赞/ 48 阅读

相关直接插入排序顺序结构

2016年7月27日18:13:11 假设用户数据为:[22,6,17,8] 直接插入排序的思想是:将待排序元素分为已排序子集和未排序子集,依次从未排序子集中取出一个元

心已赠人/ 2022年07月16日 13:41/ 0 赞/ 141 阅读

相关排序算法：直接插入排序算法实现及分析

直接插入排序算法介绍还是先过一遍定义。直接插入排序（Straight Insertion Sort）的基本操作是将一个记录插入到已经排好序的有序表中，从而得到一个新的、

Bertha 。/ 2022年05月31日 11:05/ 0 赞/ 224 阅读

相关排序算法之直接插入排序及Java实现

一、排序算法的分类 1. 选择排序（[直接选择排序][Link 1]，[堆排序][Link 2]） 2. 交换排序（[冒泡排序][Link 3]，[快速排序][Lin

淡淡的烟草味﹌/ 2022年05月25日 23:48/ 0 赞/ 230 阅读

相关排序算法c语言描述---直接插入排序

排序算法系列学习，主要描述冒泡排序，选择排序，直接插入排序，希尔排序，堆排序，归并排序，快速排序等排序进行分析。文章规划：一。通过自己对排序算法本身的理解，对每个方法写

待我称王封你为后i/ 2021年11月05日 01:20/ 0 赞/ 314 阅读