FAQ Database Discussion Community


Unexpected 0 appear in bubble sort function

c,bubble-sort
I am new to C language and I am currently learning to write a basic function of bubble sort. Everything seems good and the rest of the program runs well. However, there is an unexpected 0 appears in the output. I checked my code and I didn't know why. Could...

How do I implement an exception handler for strings and doubles in my bubble sort?

c++,string,exception-handling,bubble-sort
#include <iostream> #include<conio.h> using namespace std; int main() { int hold; int swapNumber=0; int compare=0; int array[10]; for(int i=0; i<10; i++) { cout<<"Enter 10 numbers: "<<endl; cin>>array[i]; } cout<<endl; // what user inputed cout<<"Originally entered array by the user is: "<<endl; for(int k=0; k<10; k++) { cout<<array[k]; cout<<endl; }...

Bubble sort double linked list

c,sorting,linked-list,bubble-sort
Hello everyone I'm trying to sort my double linked list in C using bubble sort algorithm. Here is my code: struct node { unsigned char key; unsigned char num; struct node *left; struct node *right; }; Here is my sort funcion: void sort(int count, struct node *t_node) { struct node...

Bubble Sort method swapping

java,bubble-sort
My assignment requires me to code several methods that will compare an array of first names from a .txt file. I'm currently stuck on a BubbleSort method. Trying to get it to run. This is my code for the BubbleSort: public static int bubbleSort(String[] array) { boolean swapped = false;...

Usage of ternary operator as placeholder

c,sorting,placeholder,ternary-operator,bubble-sort
I have a function bubble_sort_linkedList declared as, void bubble_sort_linkedList(node *head); The definition of the function (to sort in ascending order) goes like this : void bubble_sort_linkedList(node *head){ node *ptr, *lptr; int temp; lptr = NULL; ptr = head; if(ptr == NULL || ptr->next == NULL) return; while(ptr != lptr){ while(ptr->next...

Bubble sort not swapping elements of array in Javascript

javascript,html,algorithm,bubble-sort
I am creating a simple program that should utilize the bubble sort algorithm to sort a list of numbers in ascending order. Just for testing purposes I have added the line alert(unsortedNumbers);and as you can see if you run it, the numbers do not change order no matter how many...

bubble sort with recursive method and at the end comper two different arrays

java,arrays,recursion,bubble-sort
I'm writing a code that ask at the user to insert the numbers of the array and then write each numbers, do the same thing in another array, and at the end compare the first array with the second array and print out the bubble sort of all numbers, so...

Can somebody explain the last method in this code? [closed]

java,bubble-sort
I'm a beginner programmer and I don't understand the last method (mysort) in this code. It's actually an example for bubble sort. import java.util.*; public class Sort { public static void main(String[] args) { int[] a = {22, 55, 44, 11, 33}; disp(a); mysort(a); disp(a); } public static void disp(int[]...

recursive quicksort, count swap and comparison issue

c,arrays,recursion,quicksort,bubble-sort
I want to compare how many swaps and comparisons (<, >, ==, !=) it took for a bubblesort vs. quicksort function to sort an array of unique numbers. The problem is that the quicksort function I use is recursive and I am a bit unsure how to keep track of...

What am I doing wrong in my basic bubble sort?

python,python-2.7,sorting,bubble-sort
I am trying to make a basic bubble sort and count the number of passes and swaps it takes to complete. So for the example input: 23 - This is just the amount of numbers below.. Don't ask why I can't just use the len() 20 18 8 11 17...

Comparing char array elements

c,arrays,sorting,char,bubble-sort
I'm trying to arrange this character array that only contains digits,it prints the same array with the order I input it without any change , i tried using type casting in the if statement, it gave me correct results when running but it wasn't accepted by the online judge.what is...

segmentation fault: while bubble sort of arrays

c,segmentation-fault,bubble-sort
#include <stdio.h> int main(void) { int i, j, tmp; int data[] = {1, 6, 7, 10, 9, 8}; for ( i = 0; i < sizeof(data); i++) for ( j = 0; j < sizeof(data) - 1; j++) if (data[j] > data[j + 1]) { tmp = data[j]; data[j] =...

C seg fault in bubble sort variation

c,segmentation-fault,bubble-sort
My code is as follows: void bubbleSort(char *array, int size){ int sorted = 0; int x; while(!sorted){ int start = 0; int stop = size; sorted = 1; for(x = start; x < stop; x++){ if(array[x] > array[x+1]){ swap(array[x], array[x+1]); sorted = 0; } } if(sorted){ break; } sorted =...

modified bubble sort not showing the passes

c,sorting,bubble-sort
My code is not showing the first pass when I entered the value 1,2,3,4,5 because of the count condition which i have used. But i want my code to show at least 1 pass if it is in sorted order also. stop the process if u find that the list...

indexOutofRange BubbleSort when using inputbox

c#,bubble-sort,indexoutofrangeexception
Its been bugging me for hours because it is always returning 0 at numbers[i] and I cant figure out the problem. code worked for a different program but I had to change it so it could have a custom array size and that's when everything went wrong. any help would...

Bubblesorting Calendars

java,sorting,calendar,bubble-sort
I'm having a bit of trouble bubblesorting Calendars by date, I'm not sure what's wrong with my code. First: I have a class(named Note) which contains multiple variables and methods, one of those variables is a Calendar. Then I have an ArrayList<aboveclass> named list containing multiple instances of the above...

Bubble sort letters

c#,bubble-sort
I could use some help with this code, it is almost done. I just need to convert it back to letters, but I can't get it to work. Does anyone know how it should be done? namespace Sorteringen { class Program { static void Main(string[] args) { { int[] letters...

Why is this method call on a property causing a stack overflow? [duplicate]

c#,properties,stack-overflow,bubble-sort,generic-list
This question already has an answer here: Why does Property Set throw StackOverflow exception? 2 answers I was writing a bubblesort in C# and ran into this problem. Below are my classes and after the classes I will describe my problem. using System; using System.Collections.Generic; using System.Linq; using System.Text;...

c++ vector bubble sort

c++,c++11,vector,bubble-sort
I use g++ -std=c++11 Sort.cpp to compile my file. My problem is the bubble sort don't sort. Maybe I'm passing the vector by value but I don't know is closely my firt time trying work with c++ and I chose use vector library. My code is: #include <iostream> #include <vector>...

How to convert bubble sort using array to doubly linked list?

c,bubble-sort,doubly-linked-list
How can I change the below arrays into a doubly-linked list with struct and pointers and still have this program work? I assume that is possible correct? The program I need to create needs to store the name and age into nodes on the doubly linked list. #include <stdio.h> #include...

How do I output a bubble sorted 2-D string array in C?

c,arrays,computer-science,bubble-sort,c-strings
How do I go about sorting a 2-D string array in C using bubble sort (or any other kind of sorting in that matter) ? What I'm actlly trying to do is as follows : Example: Unsorted 2-D string array : abfg abcd xyzw pqrs orde Sorted 2-D string array:...

Command line arguments is causing Exception in “main” thread

java,arrays,command-line-arguments,bubble-sort
import java.util.*; public class bubblesort { public int input; public int c; public int d; public int swap; public int[] arr= new int[input]; Random rand = new Random(); Scanner in = new Scanner(System.in); public static void main(String[] args) { bubblesort b = new bubblesort(); Scanner in = new Scanner(System.in); System.out.println("Ascending(1),Descending(2),Random(3)");...

Is this implementation bad programming? [closed]

c#,bubble-sort
I made the algorithm below for bubblesort exercise at school. //Bubble Sort (My code) static void _BubbleSort(int[] a) { for (int i = 0; i < a.Length - 1; i++) { for (int j = 0; j < a.Length - 1 - i; j++) { if (a[j] > a[j +...

BubbleSort doing something weird

php,bubble-sort
I am slowly trying to figure out the implementation of bubble Sort, the concept is easy enough to understand. basically i have this far with it: <?php namespace TeamRock; class BubbleSort { public function sort(array $integers) { if (count ($integers) > 0) { //if value of array is over one...

Obtain two cluster via bubble sort mechanism

c,sorting,bubble-sort
I am trying to obtain two cluster from the strings via bubble sort algorithm. Main logic is putting the character strings to left side and the numbers to right side, and the positions can not be changed according to the right to left reading, also i need to use bubble...

search and sorting in c program?

c,arrays,sorting,search,bubble-sort
I am writing a program which receives some numbers from the client and then sort them with Bubble sorting function and the other function which receive one number from client and then search it between the other number with binary search function .Please inform me what the problem of this...

Trying to write a C program to bubble sort 25 words from a 2 dimensional array alphabetically

c,arrays,sorting,bubble-sort
I figured out how to read in the strings, but I'm not sure how to use bubble sort to arrange them alphabetically. This is what I have to far. I keep receiving the error "Segmentation fault (core dumped). #include <stdio.h> #include <string.h> #define NUM 25 /* number of strings */...

(Java) Efficiency in my Starter Bubble Sort

java,algorithm,optimization,foreach,bubble-sort
I am new to Java and I have a question regarding optimization. How fast is it if I declare before my IF statement a variable that gets the value of x.indexOf(i) + 1 instead of just putting it twice in my code below (which depicts the first call of a...

Unsure why program similar to bubble-sort is not working

python,python-2.7,checksum,bubble-sort
I have been working on a programming challenge, problem here, which basically states: Given integer array, you are to iterate through all pairs of neighbor elements, starting from beginning - and swap members of each pair where first element is greater than second. And then return the amount of swaps...

Bubble Sort Manually a Linked List in Java

java,linked-list,bubble-sort
This is my first question here. I am trying to manually sort a linked list of integers in java and I can not figure out what is wrong with my code. Any suggestions? I don't get any error, however I still have my output unordered. I tried a few different...

Using BubbleSort in C# to sort Integers, But Want to Move Whole Object

c#,sorting,object,bubble-sort
I have implemented a simple BubbleSort to sort my tasks based on their priority and it looks like this int temp = 0; for (int write = 0; write < taskStructure.TasksArray.Count; write++) { for (int sort = 0; sort < taskStructure.TasksArray.Count - 1; sort++) { if (taskStructure.TasksArray[sort].taskPriority > taskStructure.TasksArray[sort +...

Javascript finding lowest number from associative array (bubble sort method)

javascript,arrays,sorting,for-loop,bubble-sort
So i tried to apply bubble sort technique to an associative array. What i tried is making a normal array and then applying bubble sort. This worked , so now I'm trying to do the same for my associative array but I can't understand why it doesn't work, can someone...

Analysis of a Bubble-sort algorithm

algorithm,sorting,big-o,bubble-sort
Normally the running time complexity of a buublesort is O(n^2) but the algorithm given below has a while loop and a for loop the for loop depends upon n but the while loop is simply a checker for a boolean value. Can anyone tell me how would i calculate the...