C 資料結構與演算法 交換Swap

2021-10-05 11:04:14 字數 470 閱讀 4296

交換的兩種簡單方法以及錯誤方法

重在理解

#include using namespace std;

// c++ 引用方法。引用就是小名,都是指向同乙個人, 小明的小名叫狗蛋, 媽媽喊狗蛋,就等於喊小明

void swap(int &a, int &b)

// c 指標方法。傳進來的引數是位址,這個位址是不變的,按照這個位址去找這個人,那就是這個人。

void swap2(int* a, int* b)

// c/c++ 錯誤方法。這個傳進來的就只是乙個名字,乙個名字可能會有很多人用,比如很多人都叫小明,你在這裡告訴我這是小明的值,我怎麼知道到底是哪個小明的?

void swapno(int a, int b)

// 測試

int main()

資料結構與演算法in C C 1 SWAP

交換是資料結構與演算法的基石,本節通過5個方法的實現來談談如何實現swap。define crt secure no warnings include include include include using namespace std c和c 可以混在一起,相互相容 int swap test1...

資料結構與演算法 交換排序

很簡單的一種排序,很容易理解,時間複雜度為o n 2 空間複雜度為o 1 穩定的排序 基本思想 其實就是從頭開始對整個陣列裡面的元素進行兩兩對比,比較大的元素放到後面,接著進行對比,知道最大的乙個元素被提取出來放到整個陣列的最後。然後再對剩下的元素進行相同的操作,直到整個陣列被排序完成。實現 pub...

資料結構與演算法 交換排序

在處理資料的演算法當中,有幾種排序的方法 出入排序 交換排序和選擇排序。這幾種的排序方法中都各有特點。下面我們就來說一下當中的一種 交換排序。了解一種演算法,最基本的就是先從它的概念入手。它的基本思想是,在乙個待排序的序列的記錄中,任取乙個值為基準記錄,然後就以這個基準記錄為這個序列的界限,將待排序...