backend/algo/sort.ipynb

@@ -25,7 +25,7 @@
   },
   {
    "cell_type": "code",
-   "execution_count": 2,
+   "execution_count": 8,
    "metadata": {},
    "outputs": [
     {
@@ -63,7 +63,7 @@
   },
   {
    "cell_type": "code",
-   "execution_count": 3,
+   "execution_count": 9,
    "metadata": {},
    "outputs": [
     {
@@ -80,14 +80,12 @@
     "\n",
     "i = 0\n",
     "while i < len(nums):\n",
-    "    j, swap = 0, False\n",
-    "    while j < (len(nums)-1)-i:\n",
-    "        if not (nums[j] <= nums[j+1]):\n",
-    "            swap = True\n",
-    "            nums[j], nums[j+1] = nums[j+1], nums[j]\n",
+    "    j, minidx = i, i\n",
+    "    while j < len(nums):\n",
+    "        if nums[j] < nums[minidx]:\n",
+    "            minidx = j\n",
     "        j += 1\n",
-    "    if not swap:\n",
-    "        break\n",
+    "    nums[i], nums[minidx] = nums[minidx], nums[i]\n",
     "    i += 1\n",
     "\n",
     "print(nums)\n"
@@ -104,7 +102,7 @@
   },
   {
    "cell_type": "code",
-   "execution_count": 4,
+   "execution_count": 10,
    "metadata": {},
    "outputs": [
     {
@@ -142,7 +140,7 @@
   },
   {
    "cell_type": "code",
-   "execution_count": 5,
+   "execution_count": 11,
    "metadata": {},
    "outputs": [
     {
@@ -194,7 +192,7 @@
   },
   {
    "cell_type": "code",
-   "execution_count": 9,
+   "execution_count": 12,
    "metadata": {},
    "outputs": [
     {
@@ -244,7 +242,7 @@
   },
   {
    "cell_type": "code",
-   "execution_count": 8,
+   "execution_count": 13,
    "metadata": {},
    "outputs": [
     {
@@ -306,7 +304,7 @@
   },
   {
    "cell_type": "code",
-   "execution_count": 13,
+   "execution_count": 14,
    "metadata": {},
    "outputs": [
     {