排序演算法之選擇排序

演算法思路；首先在未排序序列中找到最小（大）的元素存放到排序序列中的起始位置，然後從剩餘的元素中選擇最小（大）的元素放在已排序序列的末尾，直到所有的元素均排序完畢

演算法描述；

n個元素經過n-1次可以得到乙個有序的序列

初始狀態：乙個為n個元素的無序序列，有序序列為0；

第i次排序 當前有序序列為0到i-1無序序列為i到n-1；從無序序列當中選取乙個最小的元素與無序序列的第乙個元素進行交換與前i個元素組成乙個新的有序序列；

經過n-1趟結束後，陣列有序化了。

public class selectsort;

for(int i=0;i}
int temp =a[i];
a[i]=a[change];
a[change]=temp;
system.out.println("第"+i+"次");
for(int s: a)
}	}}

排序演算法 排序演算法之選擇排序

最近在學習排序演算法，就排序演算法中的四大經典排序 氣泡排序 快速排序 選擇排序 插入排序。會出一系列的講解排序演算法的部落格。今天繼快速排序之後整理一下選擇排序。選擇排序，就是從一列未排序的陣列中先選出最小 最大 的數，放在陣列的第一位，第一位原來的數字放在最小的原來的位置，再選出第二小的數，放在...

排序演算法之選擇排序 選擇排序 堆排序

直接選擇排序 如下 下面 是一次迴圈同時挑選出最大和最小數,並將其與左右交換 選擇排序 void selectionsort int a,int len swap a min a left 如果最大數的下標在為left,證明要交換的最大數已經被 換到min小標所表示的位置,只需要將right和min...

排序演算法之選擇排序

選擇排序 在乙個長度為n的無序陣列中，在第一趟遍歷n個資料，找出其中最小的數值與第乙個元素交換，第二趟遍歷剩下的n 1個資料，找出其中最小的數值與第二個元素交換.第n 1趟遍歷剩下的2個資料，找出其中最小的數值與第n 1個元素交換，至此選擇排序完成。平均時間複雜度 o n2 空間複雜度 o 1 用於...