C高级第四讲

1、思维导图

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

bash 复制代码
#!/bin/bash
function get_id()
{
	uid=`id -u ubuntu`
	gid=`id -g ubuntu`
}
get_id
echo "uid:$uid"
echo "gid:$gid"

运行结果

3、排序

冒泡排序

cpp 复制代码
/* 
   ---------------------------------
    @author:YoungZorn
    created on 2023/8/7 19:01.
   ---------------------------------
*/
#include<iostream>

using namespace std;

void BubbleSort(int *arr,int n){
    for (int i = 0; i < n - 1; i++) {
        for (int j = 0; j < n - i - 1; j++) {
            if (arr[j]>arr[j+1]){
                int temp = arr[j];
                arr[j] = arr[j+1];
                arr[j+1] = temp;
            }
        }
    }
}

void output(int *arr,int n){
    for (int i = 0; i < n; i++) {
        cout<<arr[i]<<" ";
    }
}

int main(){
    int arr[] = {56,78,12,23,43,90,51,78};
    int len = sizeof(arr)/ sizeof(int);
    BubbleSort(arr,len);
    output(arr,len);
    return 0;
}

选择排序

cpp 复制代码
/* 
   ---------------------------------
    @author:YoungZorn
    created on 2023/8/7 19:06.
   ---------------------------------
*/
#include<iostream>

using namespace std;

void SelectSort(int *arr,int n){
    for (int i = 0; i < n - 1; i++) {
        for (int j = i+1; j < n; j++) {
            if (arr[i] > arr[j]){
                int temp = arr[i];
                arr[i] = arr[j];
                arr[j] = temp;
            }
        }
    }
}

void output(int *arr,int n){
    for (int i = 0; i < n; i++) {
        cout<<arr[i]<<" ";
    }
}

int main(){
    int arr[] = {12,32,42,54,68,23,85,90,80};
    int len = sizeof(arr)/sizeof(int);
    SelectSort(arr,len);
    output(arr,len);
    return 0;
}

快速排序

cpp 复制代码
/* 
   ---------------------------------
    @author:YoungZorn
    created on 2023/8/7 19:09.
   ---------------------------------
*/
#include<iostream>

using namespace std;

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 QuickSort(int *arr,int low,int high){
    if(low >= high){
        return;
    }
    int mid = OneSort(arr,low,high);
    QuickSort(arr,0,mid-1);
    QuickSort(arr,mid+1,high);
}

void output(int *arr,int n){
    for (int i = 0; i < n; i++) {
        cout<<arr[i]<<" ";
    }
}

int main(){
    int arr[] = {34,12,32,87,52,74,68,30};
    int len = sizeof(arr)/ sizeof(int);
    QuickSort(arr,0,len-1);
    output(arr,len);
    return 0;
}
相关推荐
山登绝顶我为峰 3(^v^)31 小时前
如何录制带备注的演示文稿(LaTex Beamer + Pympress)
c++·线性代数·算法·计算机·密码学·音视频·latex
Two_brushes.2 小时前
【算法】宽度优先遍历BFS
算法·leetcode·哈希算法·宽度优先
森焱森4 小时前
水下航行器外形分类详解
c语言·单片机·算法·架构·无人机
QuantumStack6 小时前
【C++ 真题】P1104 生日
开发语言·c++·算法
写个博客6 小时前
暑假算法日记第一天
算法
绿皮的猪猪侠6 小时前
算法笔记上机训练实战指南刷题
笔记·算法·pta·上机·浙大
hie988947 小时前
MATLAB锂离子电池伪二维(P2D)模型实现
人工智能·算法·matlab
杰克尼7 小时前
BM5 合并k个已排序的链表
数据结构·算法·链表
.30-06Springfield8 小时前
决策树(Decision tree)算法详解(ID3、C4.5、CART)
人工智能·python·算法·决策树·机器学习
我不是哆啦A梦8 小时前
破解风电运维“百模大战”困局,机械版ChatGPT诞生?
运维·人工智能·python·算法·chatgpt