บ้านช่วยเหลือรายชื่อสมาชิกกลุ่มผู้ใช้สมัครสมาชิก(Register)เข้าสู่ระบบ(Log in)

Share | 
 

 Selection sort

อ่านหัวข้อก่อนหน้า อ่านหัวข้อถัดไป Go down 
ผู้ตั้งข้อความ
Angel-beats
ﻬ௫ﻬAdminﻬ௫ﻬ
ﻬ௫ﻬAdminﻬ௫ﻬ


ชื่อในเกม : Novas
ค่าขยัน : 35
ค่าขนม : -1903
คะแนน : 0

ตั้งหัวข้อเรื่อง: Selection sort    25/7/2012, 19:21

Selection sort
Selection sort เป็นวิธีการจัดเรียงข้อมูลที่ใช้วิธีเลือกข้อมูลที่เล็กที่สุดมาเรียงไว้ตามลำดับ ขั้นตอนวิธีดังนี้ SELECTION-SORT(A) เมื่อ A เป็น array
ข้อมูลเข้า A[1..n]
ข้อมูลออก การจัดเรียงของข้อมูลจำนวน n ตัวใน A โดยที่ A[1] A[2] A[3] . . . A[n] (sorted in place)
SELECTION-SORT(A)
1. for j = 1 to n-1
2. (min, minj) = (A[j], j)
3. for i = j+1 to n
4. if min > A[i]
5. (min, minj) = (A[i], i)
6. endif
7. endfor
8. (A[j], A[minj]) = (A[minj], A[j])
9. endfor



*เครดิต [Only admins are allowed to see this link]
ขึ้นไปข้างบน Go down
ดูข้อมูลส่วนตัว http://virgin.wow3.info
 
Selection sort
อ่านหัวข้อก่อนหน้า อ่านหัวข้อถัดไป ขึ้นไปข้างบน 
หน้า 1 จาก 1

Permissions in this forum:คุณไม่สามารถพิมพ์ตอบ
Vїяġїи Ĝϋί£Ð :: General Zone :: Dev C++-
ไปที่: