嵌入式:C高级 Day4

这篇具有很好参考价值的文章主要介绍了嵌入式:C高级 Day4。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

嵌入式:C高级 Day4,c语言,排序算法,算法

一、整理思维导图

嵌入式:C高级 Day4,c语言,排序算法,算法

二、写一个函数,获取用户的uid和gid并使用变量接收

嵌入式:C高级 Day4,c语言,排序算法,算法

三、整理冒泡排序、简单选择排序和快速排序的代码 

冒泡排序

嵌入式:C高级 Day4,c语言,排序算法,算法

#include <myhead.h>

void output(int arr[], int len);
void bubble_sort(int arr[], int len);

int main(int argc, const char *argv[])
{
	int arr[] = {9, 6, 15, 11, 23, 14, 32, 12};
	int len = sizeof(arr) / sizeof(arr[0]);
	output(arr, len);
	bubble_sort(arr, len);
	output(arr, len);
	return 0;
}

void bubble_sort(int arr[], int len){
	int count, temp;
	for(int i = 0; i < len; i++){
		count = 0;
		for(int j = 0; j < len - 1 - i; j++){
			if(arr[j] > arr[j + 1]){
				temp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = temp;
				count++;
			}
		}
		if(count == 0){
			break;
		}
	}
}

void output(int arr[], int len){
	for(int i = 0; i < len; i++){
		printf("%d ", arr[i]);
	}
	puts("");
}

简单选择排序:

嵌入式:C高级 Day4,c语言,排序算法,算法

#include <myhead.h>

void output(int arr[], int len);
void select_sort(int arr[], int len);

int main(int argc, const char *argv[])
{
	int arr[] = {9, 6, 15, 11, 28, 25, 22, 37, 18};
	int len = sizeof(arr) / sizeof(arr[0]);
	output(arr, len);
	select_sort(arr, len);
	output(arr, len);
	return 0;
}

void select_sort(int arr[], int len){
	int min, temp;
	for(int i = 0; i < len - 1; i++){
		min = i;
		for(int j = i + 1; j < len; j++){
			if(arr[min] > arr[j]){
				min = j;
			}
		}
		if(min != i){
			temp = arr[min];
			arr[min] = arr[i];
			arr[i] = temp;
		}
	}
}

void output(int arr[], int len){
	for(int i = 0; i < len; i++){
		printf("%d ", arr[i]);
	}
	puts("");
}

快速排序:

嵌入式:C高级 Day4,c语言,排序算法,算法文章来源地址https://www.toymoban.com/news/detail-632156.html

#include <myhead.h>

void output(int arr[], int len);
void quick_sort(int arr[], int low, int high);
int onesort(int arr[], int low, int high);

int main(int argc, const char *argv[])
{
	int arr[] = {9, 6, 13, 11, 19, 25, 12, 37, 22};
	int len = sizeof(arr) / sizeof(arr[0]);
	output(arr, len);
	quick_sort(arr, 0, len - 1);
	output(arr, len);
	return 0;
}

void quick_sort(int arr[], int low, int high){
	while(low >= high){
		return;
	}
	int mid = onesort(arr, low, high);
	quick_sort(arr, 0, mid - 1);
	quick_sort(arr, mid + 1, high);
}

int onesort(int arr[], int low, int high){
	int key = arr[low];
	while(low < high){
		while(low < high && key <= arr[high]){
			high--;
		}
		arr[low] = arr[high];

		while(low < high && key >= arr[low]){
			low++;
		}
		arr[high] = arr[low];
	}
	arr[low] = key;
	return low;
}

void output(int arr[], int len){
	for(int i = 0; i < len; i++){
		printf("%d ", arr[i]);
	}
	puts("");
}

到了这里,关于嵌入式:C高级 Day4的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • C/C++|物联网开发入门+项目实战|指针|嵌入式C语言高级|C语言内存空间的使用-学习笔记(9)

    参考: 麦子学院-嵌入式C语言高级-内存空间 内存类型资源地址、门牌号的代名词 指针:地址的代名词 指针变量:存放指针这个概念的盒子 *P char *p *p; C语言娟译器对指针这个特殊的概念,有2个疑问? 1、分配一个盒子,盒子要多大? 在32bit系统中,指针就4个字节 2、盘子里存放

    2023年04月22日
    浏览(62)
  • C/C++|物联网开发入门+项目实战|空间读写|非字符空间|返回值内部实现|嵌入式C语言高级|C语言函数的使用(2)-学习笔记(12)

    参考: 麦子学院-嵌入式C语言高级-C语言函数的使用 空间的读写 void fun(char *p); const char *p 只读空间,只为了看 char *p;该空间可能修改,几乎都要变 strcpy(); 定义:char *strcpy(char *dest,const char *src); sprintf(); 作用 1、修改 int * short * long * 2、空间传递 2.1 子函数看看空间里的情况

    2023年04月22日
    浏览(62)
  • C/C++|物联网开发入门+项目实战|函数输入与输出|值传递|地址传递|连续空间的传递|嵌入式C语言高级|C语言函数的使用-学习笔记(11)

    参考: 麦子学院-嵌入式C语言高级-C语言函数的使用 一堆代码的集合,用一个标签去描述它 复用化,降低冗余度 标签 ------ 函数名 函数和数组都属于内存空间,函数具备3要素: int *p; int a[100]; 1、函数名(地址) 2、输入参数 3、返回值 在定义函数时,必须将3要素告知编译器

    2023年04月20日
    浏览(52)
  • 嵌入式内核及驱动开发高级

    仅devfs,导致开发不方便以及一些功能难以支持: 热插拔 不支持一些针对所有设备的统一操作(如电源管理) 不能自动mknod 用户查看不了设备信息 设备信息硬编码,导致驱动代码通用性差,即没有分离设备和驱动 uevent机制:sysfs + uevent + udevd(上层app) sysfs用途:(类似于

    2024年02月16日
    浏览(61)
  • 嵌入式学习day34 网络

    TCP包头: 1.序号:发送端发送数据包的编号 2.确认号:已经确认接收到的数据的编号(只有当ACK为1时,确认号才有用) TCP为什么安全可靠: 1.在通信前建立三次握手连接     SYN     SYN+ACK      ACK  2.在通信过程中通过序列号和确认号保障数据传输的完整性     本次发送序列号:上次收

    2024年03月10日
    浏览(43)
  • 嵌入式:QT Day2

    源码: widget.h second.h widget.cpp second.cpp main.cpp    

    2024年02月15日
    浏览(44)
  • 嵌入式:C++ Day7

     源码:

    2024年02月15日
    浏览(33)
  • 嵌入式学习day22 Linux

    文件IO:     1. lseek        off_t lseek(int fd, off_t offset, int whence);        功能:             重新设定文件描述符的偏移量        参数:             fd:文件描述符             offset:偏移量             whence:                 SEEK_SET    文件开头                 SEEK_CUR

    2024年02月21日
    浏览(37)
  • 嵌入式:ARM Day6

    目的:1.输入\\\'a\\\',显示\\\'b\\\',将输入的字符的ASCII码下一位字符输出            2.原样输出输入的字符串 源码: uart4.h  uart4.c main.c 结果1: 结果2: 

    2024年02月12日
    浏览(44)
  • 嵌入式:QT Day1

    源码: widge.h  widge.cpp  main.cpp

    2024年02月15日
    浏览(46)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包