quick_sort | ||
struct_point | ||
README.md |
C言語学習
構造体とポインタ
構造体とポインタについての学習
2022/04/09
処理内容
- 生徒配列を定義する
- 生徒の各科目の点数を初期化する
- ランダムに点数を生成する
- 科目ごとの平均点、最大点、最低点を標準出力する
クイックソート
数値配列のクイックソートを行う
2022/04/22
処理内容
- 配列と、左端(0)、右端(配列の長さ)を渡す
- 左端が右端以上であるならピボットを取得する
- ピボット(左端)のデータより小さければiをすすめる
- ピボットのデータより大きければjを戻す
- 中央値まで求めたらそのデータを比較し、入れ替える
- i が j 以下であればループを行う
- ピボットとjを入れ替える
- ピボットより小さいデータをクイックソートする
- ピボットより大きいデータをクイックソートする
Copyright
Copyright (c) 2022 kema All Rights Reserved.