Finished Chaper 3

Author: senrust

chapter_3/problem_1/.vscode/launch.json

@@ -0,0 +1,45 @@
+{
+    // IntelliSense を使用して利用可能な属性を学べます。
+    // 既存の属性の説明をホバーして表示します。
+    // 詳細情報は次を確認してください: https://go.microsoft.com/fwlink/?linkid=830387
+    "version": "0.2.0",
+    "configurations": [
+        {
+            "type": "lldb",
+            "request": "launch",
+            "name": "Debug executable 'problem_1'",
+            "cargo": {
+                "args": [
+                    "build",
+                    "--bin=problem_1",
+                    "--package=problem_1"
+                ],
+                "filter": {
+                    "name": "problem_1",
+                    "kind": "bin"
+                }
+            },
+            "args": [],
+            "cwd": "${workspaceFolder}"
+        },
+        {
+            "type": "lldb",
+            "request": "launch",
+            "name": "Debug unit tests in executable 'problem_1'",
+            "cargo": {
+                "args": [
+                    "test",
+                    "--no-run",
+                    "--bin=problem_1",
+                    "--package=problem_1"
+                ],
+                "filter": {
+                    "name": "problem_1",
+                    "kind": "bin"
+                }
+            },
+            "args": [],
+            "cwd": "${workspaceFolder}"
+        }
+    ]
+}

chapter_3/problem_1/src/main.rs

@@ -1,6 +1,15 @@
 use input::read_number;
 
 fn main() {
-    let num: i32 = read_number();
-    println!("Hello, world!");
+    let size: i32 = read_number();
+    let mut nums: Vec<i32> = input::read_numline();
+    for i in 1..size {
+        let value = nums[i as usize];
+        let mut j = i - 1;
+        while j >= 0 && nums[j as usize] > value  {
+            nums.swap(j as usize, (j + 1) as usize);
+            j -= 1;
+        }
+    }
+    println!("order is {:?}", nums);
 }

chapter_3/problem_2/.vscode/launch.json

@@ -0,0 +1,45 @@
+{
+    // IntelliSense を使用して利用可能な属性を学べます。
+    // 既存の属性の説明をホバーして表示します。
+    // 詳細情報は次を確認してください: https://go.microsoft.com/fwlink/?linkid=830387
+    "version": "0.2.0",
+    "configurations": [
+        {
+            "type": "lldb",
+            "request": "launch",
+            "name": "Debug executable 'problem_2'",
+            "cargo": {
+                "args": [
+                    "build",
+                    "--bin=problem_2",
+                    "--package=problem_2"
+                ],
+                "filter": {
+                    "name": "problem_2",
+                    "kind": "bin"
+                }
+            },
+            "args": [],
+            "cwd": "${workspaceFolder}"
+        },
+        {
+            "type": "lldb",
+            "request": "launch",
+            "name": "Debug unit tests in executable 'problem_2'",
+            "cargo": {
+                "args": [
+                    "test",
+                    "--no-run",
+                    "--bin=problem_2",
+                    "--package=problem_2"
+                ],
+                "filter": {
+                    "name": "problem_2",
+                    "kind": "bin"
+                }
+            },
+            "args": [],
+            "cwd": "${workspaceFolder}"
+        }
+    ]
+}

chapter_3/problem_2/Cargo.lock

@@ -7,3 +7,4 @@ edition = "2018"
 # See more keys and their definitions at https://doc.rust-lang.org/cargo/reference/manifest.html
 
 [dependencies]
+input = {path = "../../library/input"}

chapter_3/problem_2/Cargo.toml

@@ -1,3 +1,17 @@
 fn main() {
-    println!("Hello, world!");
+    let size: usize = input::read_number();
+    let mut nums: Vec<i32> = input::read_numline();
+    let mut do_sort = true;
+    let mut sord_finished_index = 1;
+    while do_sort {
+        do_sort = false;
+        for i in (sord_finished_index..size).rev() {
+            if nums[i] < nums[i-1] {
+                do_sort = true;
+                nums.swap(i, i-1);
+            }
+        } 
+        sord_finished_index += 1;
+    }
+    println!("order is {:?}", nums);
 }

chapter_3/problem_2/src/main.rs

@@ -0,0 +1,10 @@
+[package]
+name = "problem_3"
+version = "0.1.0"
+authors = ["Yohei Osawa <[email protected]>"]
+edition = "2018"
+
+# See more keys and their definitions at https://doc.rust-lang.org/cargo/reference/manifest.html
+
+[dependencies]
+input = {path = "../../library/input"}

chapter_3/problem_3/Cargo.lock

@@ -0,0 +1,16 @@
+fn main() {
+    let size: i32 = input::read_number();
+    let mut nums: Vec<i32> = input::read_numline();
+    for i in 0..size {
+        let mut min_index = i;
+        let mut min_value = nums[i as usize];
+        for j in i..size {
+            if nums[j as usize] < min_value {
+                min_index = j;
+                min_value = nums[j as usize];
+            }
+        }
+        nums.swap(i as usize, min_index as usize);
+    }
+    println!("order is {:?}", nums);
+}

chapter_3/problem_3/Cargo.toml

@@ -0,0 +1,45 @@
+{
+    // IntelliSense を使用して利用可能な属性を学べます。
+    // 既存の属性の説明をホバーして表示します。
+    // 詳細情報は次を確認してください: https://go.microsoft.com/fwlink/?linkid=830387
+    "version": "0.2.0",
+    "configurations": [
+        {
+            "type": "lldb",
+            "request": "launch",
+            "name": "Debug executable 'problem_4'",
+            "cargo": {
+                "args": [
+                    "build",
+                    "--bin=problem_4",
+                    "--package=problem_4"
+                ],
+                "filter": {
+                    "name": "problem_4",
+                    "kind": "bin"
+                }
+            },
+            "args": [],
+            "cwd": "${workspaceFolder}"
+        },
+        {
+            "type": "lldb",
+            "request": "launch",
+            "name": "Debug unit tests in executable 'problem_4'",
+            "cargo": {
+                "args": [
+                    "test",
+                    "--no-run",
+                    "--bin=problem_4",
+                    "--package=problem_4"
+                ],
+                "filter": {
+                    "name": "problem_4",
+                    "kind": "bin"
+                }
+            },
+            "args": [],
+            "cwd": "${workspaceFolder}"
+        }
+    ]
+}

chapter_3/problem_3/src/main.rs

@@ -0,0 +1,10 @@
+[package]
+name = "problem_4"
+version = "0.1.0"
+authors = ["Yohei Osawa <[email protected]>"]
+edition = "2018"
+
+# See more keys and their definitions at https://doc.rust-lang.org/cargo/reference/manifest.html
+
+[dependencies]
+input = {path = "../../library/input"}

chapter_3/problem_4/.vscode/launch.json

@@ -0,0 +1,33 @@
+fn make_shell_vec(max_size: i32) -> Vec<i32> {
+    let mut shell_vec: Vec<i32> =  Vec::new();
+    let mut shell = 1;
+    loop {
+        if shell > max_size {
+            break;
+        }
+        shell_vec.push(shell);
+        shell = 3*shell + 1;
+    }
+    shell_vec
+}
+
+fn shell_sort(vec: &mut Vec<i32>, shell: i32, size: i32) {
+    for mut index in shell..size{
+        let value = vec[index as usize];
+        while index >= shell &&  vec[(index - shell) as usize] >  value{
+            vec.swap((index - shell) as usize, index as usize);
+            index -= shell;
+        }
+            
+    }
+}
+
+fn main() {
+    let size: i32 = input::read_number();
+    let mut nums: Vec<i32> = input::read_numline();
+    let shell_vec = make_shell_vec(size);
+    for shell in shell_vec.into_iter().rev() {
+        shell_sort(&mut nums, shell, size);
+    }
+    println!(" order is {:?}", nums);
+}