Most active topic starters
Admin | ||||
anan | ||||
trangtpbusiness | ||||
hoanghai.esoft | ||||
vulieupro | ||||
piheo94 | ||||
anhtuantmt | ||||
nguyenducbac | ||||
eyanl.31101994 | ||||
Never.love |
Top posting users this week
No user |
Top posting users this month
No user |
Most Viewed Topics
Latest topics
» Kiến thức học lập trình C cơ bản hiệu quả cho người mớiby hoanghai.esoft Thu 14 Dec 2017, 3:03 pm
» Stanford tuyển dụng học viên đào tạo thành lập trình viên chuyên nghiệp
by hoanghai.esoft Thu 07 Sep 2017, 5:07 pm
» Dự án CodePlus tuyển thực tập lập trình để đào tạo thành lập trình viên chuyên nghiệp của Stanford
by hoanghai.esoft Thu 07 Sep 2017, 5:04 pm
» Học Tester ở đâu tốt tại hà nội – học xong làm việc ngay
by hoanghai.esoft Wed 19 Jul 2017, 6:27 pm
» Tài khoản thanh toán và tài khoản tiết kiệm nên để bao nhiêu tiền
by vulieupro Wed 21 Jun 2017, 1:05 pm
» Dịch vụ rút tiền mặt thẻ tín dụng có dành cho những người có thu nhập thấp không?
by vulieupro Mon 19 Jun 2017, 11:51 am
» Rút tiền thẻ tín dụng hiệu quả cao vừa nhanh chóng mà không phải nghĩ về chi phí tại Hà Nội :0868552929
by vulieupro Mon 19 Jun 2017, 9:40 am
» Bạn đang quan tâm đến dịch vụ rut tiền từ thẻ tín dụng tại Hà Nội mà không mất công đi lại hãy lien hệ :0868552929
by vulieupro Fri 16 Jun 2017, 3:02 pm
» Bạn đang đau đầu suy nghĩ xem nên rút tiền mặt từ thẻ tín dụng ở đâu vừa tiện lợi mà chi phí lại thấp đặc biệt không mất thời gian đi lại.Hãy liên hệ :0868552929
by vulieupro Thu 15 Jun 2017, 11:16 pm
» Rút tiền mặt từ thẻ tín dụng tại nhà ở Hà Nội siêu rẻ : 0868552929
by vulieupro Thu 15 Jun 2017, 3:15 pm
» Mua sắm nập chàn không lo thanh toán với thẻ tin dụng lien hệ : 0868552929
by vulieupro Wed 14 Jun 2017, 3:21 pm
» Rút tiền thẻ tín dụng nhanh chóng và tiện lợi nhất quận Hoàn Kiếm :0868552929
by vulieupro Tue 13 Jun 2017, 11:39 pm
» Rút tiền từ thẻ tín dụng quận Tây Hồ 0868552929
by vulieupro Mon 12 Jun 2017, 2:23 pm
» Có ai cho rút tiền mặt từ thẻ tín dụng khu Hà Đông không?
by trangtpbusiness Sun 11 Jun 2017, 4:22 pm
» Dịch vụ quẹt thẻ tín dụng rút tiền mặt tại Hà Nội
by vulieupro Sun 11 Jun 2017, 3:32 pm
» thẻ tín dụng dùng sao để không nợ
by quanglinh Mon 05 Jun 2017, 5:01 pm
» Rút tiền thẻ tín dụng chưa bao giờ dễ và nhanh đến thế gọi ngay 0868552929
by trangtpbusiness Thu 01 Jun 2017, 5:16 pm
» Học Android cơ bản tại Stanford tạo nền tảng thành công
by hoanghai.esoft Wed 18 Jan 2017, 2:55 pm
» Lợi ích của việc khám sức khỏe định kỳ đối với người lao động và doanh nghiệp.
by trangtpbusiness Sat 30 Jul 2016, 11:47 am
» Bán buôn thực phẩm sạch, thực phẩm an toàn cho các đại lý tại Hà Nội
by trangtpbusiness Sat 30 Jul 2016, 11:40 am
» Khám bệnh nghề nghiệp và lập hồ sơ vệ sinh lao động ở đâu uy tín
by trangtpbusiness Sat 23 Jul 2016, 11:28 am
Statistics
Diễn Đàn hiện có 269 thành viênChúng ta cùng chào mừng thành viên mới đăng ký: Trần Cương
Tổng số bài viết đã gửi vào diễn đàn là 306 in 199 subjects
o0o_000_o0o
Fri 28 Oct 2011, 10:55 pm by Admin
chán thế tự nhiên ngồi nhìn lại chẳng thấy mình làm đc j ra hồn. thời gian ơi sao mày trôi nhanh vậy tao đã làm đc j đâu
Comments: 1
giúp t với ^^ C++ nhé
2 posters
Trang 1 trong tổng số 1 trang
giúp t với ^^ C++ nhé
t ko hiểu phương pháp chèn trực tiếp (insertion sort ) và chọn trực tiếp ( selection sort ) trong C++...ai pro giảng giúp t với ( thuật toán và cách cài đặt t đều bit) chỉ ko bit nên trình bày trên giấy về các bước làm nhưu thế nào cho ngta hỉu...
piheo94- Giới tính : Tổng số bài gửi : 23
Điểm : 45
Cám ơn : 1
ngày Sinh : 02/12/1994
Ngày tham gia : 15/10/2011
Tuổi : 29
Đến từ : hà nội
Re: giúp t với ^^ C++ nhé
hjhj thuật toán mà bít còn huk hiểu cách trình bày ak
phương pháp chèn trực tiếp (Insert sort) là thuật toán bắt trước cách quân bài của những người chơi bài
muốn sắp xếp theo trật tự thì người chơi bài rút quân bài thứ 2 so với quân đứng trước nó để chèn vào vị trí thích hợp
chẳng hạn xét 1 danh sách gồm n phần tử đầu a1,...,an
với n=1 danh sách gồm 1 phần tử đã được sắp
giả sử trong danh sách n-1 phần tử đầu a1,...,an đã được sắp
để sắp xếp phần tử an-xn ta tìm vị trí thích hợp của nó trong dãy a1,...,an-1
vị trí thích hợp đó là vị trí của phần tử lớn hơn và sau phần tử nhỏ hơn hoặc bằng nó
các phần tử <=x vị trí thích hợp các phần tử >x các phần tử chưa đc sắp
a1,....,ai-1 x ai+1,.....,an-1 ak+1....a1
oh cho thêm cái ví dụ cho dễ hju ha
cho danh sách gồm : 1 3 7 - 6 4 2 5
danh sách con gồm 3 phần tử bên trái 1 3 7 đã được sắp
để tiếp tục sắp xếp phần tử thứ a4=6 vào danh sách con đó ta tìm vị trí thích hợp của nó là sau phần tử 3 và trước phần tử 7
-> 1 3 6 7 - 4 2 5
làm tiếp với vị trí a5=4
lại đưa 4 về phía danh sách con bên trái sau phần tử thứ 3 và trước phần tử 6
-> 1 3 4 6 7 - 2 5
tương tự với a6=2 -> 1 2 3 4 6 7 - 5
còn lại a7=5 -> 1 2 3 4 5 6 7 oh dãy đc sắp xong
-------------------------------------------------------------
còn Phương pháp chọn lọc trực tiếp (selection sort) đơn giản hơn phương pháp insert sort. phương pháp này đê hiểu nhất ý =]]
selecttion sort là thực hiện n-1 việc đưa phần tử nhỏ nhất trong dãy hiện hành về vị trí ở đầu dãy.
chọn phần tử nhỏ nhất trong n phần tử ban đầu, đưa phần tử này về vị trí đúng là đầu tiên của dãy hiện hành vừa cho.
tới đây thì ta không cần để ý tới phần tử vừa đưa về nữa. hj ta bắt đầu từ vị trí thứ 2 xét từ vị trí tứ 2 cho tới vị trí thứ n xem phần tử nào nhỏ nhất lại đưa về vị trí số 2 này
tương tự xét vị trí thứ tiếp theo cho tới phần tử cuối cùng -> dãy đc sắp xếp xong
các bước thực hiện:
b1: i=1;
b2 tìm phần tử a[min] nhỏ nhất trong dãy từ a[i] tới a[n]
b3: hoán vị a[min] và a[i]
b4: nếu i<n-1 thì i=i+1
lặp lại bước 2
ngược lại dừng -> break phần tử nằm đúng vị trí rùi đó kaka
cho cái ví dụ cho dễ hỉu hjhj
cho dãy a=12 2 8 5 1 6 4 15
b1 tìm phần tử bé nhất đổi chỗ cho ptu đầu tiên: i=1 là phần tử nhỏ nhất
->1 2 8 5 12 6 4 15
b2:tìm phần tử nhỏ thứ 2: i=2 ồ nó bé nhất nhưng lại đứng đúng vị trí rùi nì
->1 2 8 5 12 6 4 15
b3: tìm phần tử bế thứ 3:i=4 đổi chỗ cho phần tử đứng thứ 3
->1 2 4 5 12 6 8 15
hjc mệt wa' chẳng viết nữa đâu vít nốt nha hjhj mảng có bnhiu phần tử thì có cần đó bước để đổi chỗ
hjhj khi giải quyết bằng cách trình bày cho ng khác dễ hiểu lên hơn dài dòng chút chứ code thì chưa có đến chục dòng là đã xong cả bài rùi
hj thui admin cũng pải đi ôn bài đây sắp thi rùi nè lo wa' hjchjc
phương pháp chèn trực tiếp (Insert sort) là thuật toán bắt trước cách quân bài của những người chơi bài
muốn sắp xếp theo trật tự thì người chơi bài rút quân bài thứ 2 so với quân đứng trước nó để chèn vào vị trí thích hợp
chẳng hạn xét 1 danh sách gồm n phần tử đầu a1,...,an
với n=1 danh sách gồm 1 phần tử đã được sắp
giả sử trong danh sách n-1 phần tử đầu a1,...,an đã được sắp
để sắp xếp phần tử an-xn ta tìm vị trí thích hợp của nó trong dãy a1,...,an-1
vị trí thích hợp đó là vị trí của phần tử lớn hơn và sau phần tử nhỏ hơn hoặc bằng nó
các phần tử <=x vị trí thích hợp các phần tử >x các phần tử chưa đc sắp
a1,....,ai-1 x ai+1,.....,an-1 ak+1....a1
oh cho thêm cái ví dụ cho dễ hju ha
cho danh sách gồm : 1 3 7 - 6 4 2 5
danh sách con gồm 3 phần tử bên trái 1 3 7 đã được sắp
để tiếp tục sắp xếp phần tử thứ a4=6 vào danh sách con đó ta tìm vị trí thích hợp của nó là sau phần tử 3 và trước phần tử 7
-> 1 3 6 7 - 4 2 5
làm tiếp với vị trí a5=4
lại đưa 4 về phía danh sách con bên trái sau phần tử thứ 3 và trước phần tử 6
-> 1 3 4 6 7 - 2 5
tương tự với a6=2 -> 1 2 3 4 6 7 - 5
còn lại a7=5 -> 1 2 3 4 5 6 7 oh dãy đc sắp xong
-------------------------------------------------------------
còn Phương pháp chọn lọc trực tiếp (selection sort) đơn giản hơn phương pháp insert sort. phương pháp này đê hiểu nhất ý =]]
selecttion sort là thực hiện n-1 việc đưa phần tử nhỏ nhất trong dãy hiện hành về vị trí ở đầu dãy.
chọn phần tử nhỏ nhất trong n phần tử ban đầu, đưa phần tử này về vị trí đúng là đầu tiên của dãy hiện hành vừa cho.
tới đây thì ta không cần để ý tới phần tử vừa đưa về nữa. hj ta bắt đầu từ vị trí thứ 2 xét từ vị trí tứ 2 cho tới vị trí thứ n xem phần tử nào nhỏ nhất lại đưa về vị trí số 2 này
tương tự xét vị trí thứ tiếp theo cho tới phần tử cuối cùng -> dãy đc sắp xếp xong
các bước thực hiện:
b1: i=1;
b2 tìm phần tử a[min] nhỏ nhất trong dãy từ a[i] tới a[n]
b3: hoán vị a[min] và a[i]
b4: nếu i<n-1 thì i=i+1
lặp lại bước 2
ngược lại dừng -> break phần tử nằm đúng vị trí rùi đó kaka
cho cái ví dụ cho dễ hỉu hjhj
cho dãy a=12 2 8 5 1 6 4 15
b1 tìm phần tử bé nhất đổi chỗ cho ptu đầu tiên: i=1 là phần tử nhỏ nhất
->1 2 8 5 12 6 4 15
b2:tìm phần tử nhỏ thứ 2: i=2 ồ nó bé nhất nhưng lại đứng đúng vị trí rùi nì
->1 2 8 5 12 6 4 15
b3: tìm phần tử bế thứ 3:i=4 đổi chỗ cho phần tử đứng thứ 3
->1 2 4 5 12 6 8 15
hjc mệt wa' chẳng viết nữa đâu vít nốt nha hjhj mảng có bnhiu phần tử thì có cần đó bước để đổi chỗ
hjhj khi giải quyết bằng cách trình bày cho ng khác dễ hiểu lên hơn dài dòng chút chứ code thì chưa có đến chục dòng là đã xong cả bài rùi
hj thui admin cũng pải đi ôn bài đây sắp thi rùi nè lo wa' hjchjc
Re: giúp t với ^^ C++ nhé
sax...hỉu bài t hỏi ko đó? :?:
với selection sort cần tìm vị trí pop thich hợp để chèn x vào ...trình bay thế nay thì hỏi làm gì...sai roài
với selection sort cần tìm vị trí pop thich hợp để chèn x vào ...trình bay thế nay thì hỏi làm gì...sai roài
piheo94- Giới tính : Tổng số bài gửi : 23
Điểm : 45
Cám ơn : 1
ngày Sinh : 02/12/1994
Ngày tham gia : 15/10/2011
Tuổi : 29
Đến từ : hà nội
Trang 1 trong tổng số 1 trang
Permissions in this forum:
Bạn không có quyền trả lời bài viết
|
|