Search DaniWeb - selection-sort

Re: Selection sort 14 Years Ago by Adak …the loop - you misunderstood the algorithm. Selection sort is always a step better than bubble sort, in my tests on both random … of them, frankly. This is a simplified version of Selection sort, and note how the j variable starts with i+1…select anything, so I call it Easy or EZ sort, but it's based on Selection sort. Compare it with your version. Re: selection sort 12 Years Ago by mike_2000_17 // Selection sort. // 'a' : A pointer to the first entry of the array of numbers to sort. // 'n' : The number of entries in the array… Re: Selection sort 14 Years Ago by Adak …. Aside from this huge efficiency with minimal swapping, Selection sort has nothing to recommend it, imo. To judge …the number of actual swaps made. Do it with Selection sort, Bubble sort, and any other sorting algo of your choice.… the differences in the number of low swaps by Selection sort, compared to all the others. Quite stunning, really… Re: Selection sort::: 17 Years Ago by Laiq Ahmed … has given you the good resource for selection sort. let me discuss what I know about selection sort. selection sort is simple it just select the… the data is 50, 90, 40. if you want to sort in descending order. i) loop on i through the array… 90, 50, 40. Hope this helps. check whether its stable sort or not ?. what about inplace ? selection sort 12 Years Ago by shibu2all … me understand this code line by line.. i understand how selection sort works. but not able to get this code properly. just… Re: selection sort 12 Years Ago by tubzz …;"\n"; } cout<<"\n display the selection sort \n:"; i did this much i dont know the… Selection sort 14 Years Ago by Rahul.menon …amp; (i1<i)) { temp = num[j]; //algorithm for sel sort num[j] = num[i1]; num[i1] = temp; } cnt++; …n%d ",cnt); } [/CODE] Hi, the sel sort algorithm takes n^2 time as per the wiki and…running more efficiently than bubble sort. so is it that the change has changed meaning and its no more selection sort. Selection Sort Help please 13 Years Ago by EXpoZuR … read numbers from a .txt file and sort them. I am trying to use selection sort. The .txt file looks like this: 3….5, 4.5, 6.29, and 5.3 trying to sort them. When I run the program now it gives me… -9.25596e+061 and placed at the beginning of the sort. I cannot figure out why. Here is the code block… selection sort 12 Years Ago by tubzz impliment the selection sort algorithm to sort the elements in a two dimentional array of order 3*4 in descending order. the program should prompt the user to input 12 element, sort and display the elements in the matrix format. selection sort 10 Years Ago by Gunjan_1 Hey I am a student and i m performing selection sort in this way. Is it proper way or not? if …<stdio.h> #include<conio.h> void selection(int a[],int n) { int i,j,temp; for(i… Selection sort::: 17 Years Ago by nurulshidanoni How to do a selection sort? Which I want to sort in descending order this data 1 50 2 90 3 40 Selection sort help 15 Years Ago by XD3ADX … [/CODE] im trying to manually sort a list of integers from 0 to 9 using selection sort. i cant figure it out at… Re: selection sort 12 Years Ago by tubzz …;; } } } cout<<"\n"; For this program the selection sort part i didnt do i tried doing it but it… Re: selection sort 12 Years Ago by plenty.groover The entire point of that exercise is to become familiar with the selection sort, so without actually doing it for you, try the following link to "aid" in your research and learning efforts. :) http://www.algolist.net/Algorithms/Sorting/Selection_sort Re: selection sort 12 Years Ago by tubzz …;; getch(); } this program is not working i tried putting the selection sort algorithm in my program but it shows error Re: selection sort 10 Years Ago by Gunjan_1 ok ... i will improve this code. And thanks a lot. Some books don't allow this code. And mostly books code selection sort with a help of variable min. Selection Sort 15 Years Ago by smco9 This is suppose to be a simple selection sort but I think I'm missing something because my output … Re: Selection Sort 15 Years Ago by VernonDozier You have too many swaps for a selection sort. You should have at most one swap for every trip … Selection sort from read file 17 Years Ago by nurulshidanoni After read this file , i want to do a selection sort...below are the selection sort programming that i get from google [CODE=C++] #include…;total[i] <<endl; } return 0; } [/CODE] [B][U]selection sort[/U][/B] [CODE=C++] void selectionSort(int *array,int length… Re: Selection sort from read file 17 Years Ago by Laiq Ahmed I have interesting solution other than Selection Sort, just for knowledge. You fetched the numbers from …the stream and put it in the array, then sort the array using the desired algorithm. What if you…two algorithm, will give you the in depth knowledge regarding selection sort. [little mathematics required]. check whether you are doing the… Selection Sort Array 12 Years Ago by JavaPadawan … this program I'm attempting to visually represent a selection sort using an array of rectangle objects. If the program…spots and the array being repainted each time through the selection sort loop. As it is now, the program swaps … over and over. I've miscalculated something in my selection sort -- I'd appreciate anyone pointing me in the right… Re: Selection sort from read file 17 Years Ago by nurulshidanoni … 20 2 35 3 15 but not produce for the selection sort output? [code=C++] #include <iostream> #include <fstream…;< endl; } } return 0; } void selectionSort(int *y,int n)//selection sort function { int i, min,minat,x ; { for(i=0;i… Re: Selection sort from read file 17 Years Ago by Lerner … to call the input file that i was read into selection sort? Pass both Id and total to selectionSort() function, instead of… just a one array. To sort by the values in Id use Id in place of… Re: Selection sort from read file 17 Years Ago by nurulshidanoni …++] void main() { int a[]={20,30,25}; // array to sort selectionSort(a,10); //call to selection sort printElements(a,10); // print elements } [/code] Re: Selection sort from read file 17 Years Ago by nurulshidanoni …[i] <<endl; } return 0; void selectionSort(int *total)//selection sort function { int i,j,min,minat; for(i=0;i… Re: Selection sort from read file 17 Years Ago by VernonDozier …[i] <<endl; } return 0; void selectionSort(int *total)//selection sort function { int i,j,min,minat; for(i=0;i… Re: Selection sort from read file 17 Years Ago by nurulshidanoni …; y << endl; } } return 0; } void selectionSort(int *y)//selection sort function { int i, min, minat; for( i = 0 ; i <… Re: Selection sort from read file 17 Years Ago by VernonDozier …; y << endl; } } return 0; } void selectionSort(int *y)//selection sort function { int i, min, minat; for( i = 0 ; i <… Re: Selection sort from read file 17 Years Ago by Lerner You haven't called selectionSort from within main(), the x and y in main() are single variables, not a group of variables, and hence cannot be sorted, the x in selection sort has nothing to do with the x in main() and the y in selectionSort probably has nothing to do with the y in main(). Re: Selection sort from read file 17 Years Ago by nurulshidanoni …> using namespace std; void SelectionSort(int *y,int n)//selection sort function { int i, min,minat ; { for(i=0;i<…