排序算法第二講 --- 選擇排序(Python、C++、C)

題目描述：

給你一個整數數組 nums，請你將該數組採用選擇排序方式進行升序排列。

---

解題思路:

選擇排序的工作原理：首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然後，再從剩餘未排序元素中繼續尋找最小（大）元素，然後放到已排序序列的末尾。以此類推，直到所有元素均排序完畢。

---

代碼：

Python寫法：

class Solution(object):
    def solution(self,  nums):
        n = len(nums)
        j = 0
        for i in range(n):
            j = i
            for j in range(n-i-1):
                if nums[j] > nums[j+1]:
                    temp = nums[j]
                    nums[j] = nums[j+1]
                    nums[j+1] = temp
        return nums

C++寫法：

#include<iostream>
using namespace std;

void swap(int *a, int *b); //交換兩個數

int main()
{
	int  str[5];
	int  i, j;
	for (i = 0; i < 5; i++)
		cin >> str[i];

	for (i = 0; i < 5; i++)
	{
		j = i;
		for (j = 0; j < 5 - i - 1; j++)
		{
			if (str[j] > str[j + 1])
			{
				swap(&str[j], &str[j + 1]);
			}
		}
	}

	for (i = 0; i < 5; i++)
		cout << str[i] <<" ";
	printf("\n");
	
	return  0;
}

void swap(int *a, int *b)
{
	int c;
	 c = *a;
	*a = *b;
	*b =  c;
}

C語言：

#include <stdio.h>
void swap(int *a, int *b); //交換兩個數

int main()
{
	int  str[5];
	int  i, j;
	for (i = 0; i < 5; i++)
		scanf("%d", &str[i]);

	for (i = 0; i < 5; i++)
	{
		j = i;
		for (j = 0; j < 5 - i - 1; j++)
		{
			if (str[j] > str[j + 1])
			{
				swap(&str[j], &str[j + 1]);
			}
		}
	}

	for (i = 0; i < 5; i++)
		printf("%d ", str[i]);
	printf("\n");
	
	return  0;
}

void swap(int *a, int *b)
{
	int c;
	 c = *a;
	*a = *b;
	*b =  c;
}

---

題目來源：

http://lab.csdn.net/#/question/38?tagId=16