algorithm
数据结构
数组,链表
查找数组比链表块
插入一个数链表比数组块
算法优劣测量
时间复杂度,数组在访问最后一个元素时间复杂度一样为o(1)
链表在访问最后一个元素时间复杂度o(n)
排序问题
顺序排序
#include<iostream>
using namespace std;
void print(int arr[],int len) {
for (int i = 0; i < len; i++) {
cout << arr[i] << " ";
}
cout << endl;
}
void swap(int i,int j,int arr[]) {
int temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
int main(){
int arr[] = {
125,45,12,45,56