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

水深无声 2022-08-18 12:17 86阅读 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 条评论，86人围观）

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

相关阅读

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

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

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

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

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

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

相关 C语言算法直接插入排序

直接插入排序：每次从无序表（原数组）中取出下一个元素，把它插入到有序表的合适位置，使有序表仍然有序。具体方法是第一趟比较前两个数，然后把第二个数按大小插入到有序表中

港控/mmm°/ 2023年06月25日 11:27/ 0 赞/ 39 阅读

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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